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Abstract 

This paper proves that the scaling limit of loop-erased random 
walk in a simply connected domain D is equal to the radial SLE2 
path. In particular, the limit exists and is conformally invariant. It 
follows that the scaling limit of the uniform spanning tree in a Jordan 
domain exists and is conformally invariant. Assuming that dD is a 
simple closed curve, the same method is applied to show that the 
scaling limit of the uniform spanning tree Peano curve, where the tree 
is wired along a proper arc A C dD, is the chordal SLEg path in D 
joining the endpoints of A. A by-product of this result is that SLEg is 
almost surely generated by a continuous path. The results and proofs 
are not restricted to a particular choice of lattice. 
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1 Introduction 


1.1 Motivation from statistical physics 

One of the main goals of both probability theory and statistical physics is 
to nnderstand the asymptotic behavior of random systems when the nnmber 
of microscopic random inpnts goes to inhnity. These random inpnts can 
be independent, snch as a seqnence of independent random variables, or 
dependent, as in the Ising model. Often, one wishes to nnderstand these 
systems via some relevant “observables” that can be of geometric or analytic 
natnre. In order to nnderstand this asymptotic behavior, one can attempt 
to prove convergence towards a snitable continnous model. The simplest 
and most important example of snch random continnous models is Brownian 
motion, which is the scaling limit of random walks. In particular, simple 
random walk on any lattice in converges to (a linear image of) Brownian 
motion in the scaling limit. 

Physicists and chemists have observed that critical systems (i.e., systems 
at their phase transition point) can exhibit macroscopic randomness. Hence, 
various quantities related to the corresponding lattice models should con¬ 
verge as the mesh rehnes. In fact, one of the important starting points 
for theoretical physicists working on two-dimensional critical models is the 
assumption that the continuous limit is independent of the lattice and, fur¬ 
thermore, displays conformal invariance. This assumption has enabled them 
to develop and use techniques from conformal held theory to predict exact 
values of certain critical exponents. Until very recently, the existence of the 
limit, its conformal invariance, and the derivation of the exponents assum¬ 
ing conformal invariance remained beyond mathematical justihcation for the 
basic lattice models in critical phenomena, such as percolation, the Ising 
model, and random-cluster measures. Although there are many interesting 
questions about higher dimensional systems, we will limit our discussion to 
two dimensions where conformal invariance plays an essential role. 

1.2 Recent progress 

In jSchOOj . a one-parameter family of random growth processes (loosely 
speaking, random curves) in two dimensions was introduced. The growth 
process is based on Loewner’s differential equation where the driving term 
is time-scaled one-dimensional Brownian motion, and is therefore called sto- 
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chastic Loewner evolution, or SLE^. The parameter k > 0 of SLE is the 
time scaling constant for the driving Brownian motion. It was conjectured 
that the scaling limit of the loop-erased random walk (LERW) is SLE 2 , and 
this conjecture was proved to be equivalent to the conformal invariance of 
the LERW scaling limit |Schnnj . The argument given was quite general and 
shows that a conformally invariant random path satisfying a mild Markovian 
property, which will be described below, must be SLE. On this basis, it was 
also conjectured there that the scaling limits of the critical percolation inter¬ 
face and the uniform spanning tree Peano curve are the paths of SLEg, and 
SLEg, respectively, and it was claimed that conformal invariance is sufficient 
to establish these conjectures. (For additional conjectures regarding curves 
tending to SLE, including the interfaces in critical random cluster models — 
also called FK percolation models — for g G [0,4], see jRSOlj .j 

At some values of the parameter k, SLE has some remarkable properties. 
For instance, SLEg has a locality property |LSWnia] that makes it possible to 
relate its outer boundary with that of planar Brownian motion. This has led 
to the proof of conjectures concerning planar Brownian motion and simple 


random walks [LSWoiai iLFiwnibi iLSwnobj . 

Smirnov jSminiallSmiOlbj recently proved the existence and conformal in¬ 
variance of the scaling limit of critical site percolation on the two-dimensional 
triangular lattice: he managed to prove Cardy’s formula j(]ar92j which is a 
formula for the limit of the probability of a percolation crossing between two 
arcs on the boundary of the domain. Combining this information with in¬ 
dependence properties of percolation, Smirnov then showed that the scaling 
limit of the percolation interface is SLEg. This has led to the rigorous deter¬ 
mination of critical exponents for this percolation model jLSWn2^ ISWOlj . 


1.3 LERW and UST defined 

The uniform spanning tree (UST), which can be interpreted as the q = 0 
critical random cluster model |Hag95| , is a dependent model that has many 
remarkable features. In particular, it is very closely related to the loop-erased 
random walk, whose dehnition [LawSOj we now briefly recall. 

Consider any hnite or recurrent connected graph G, a vertex a and a set of 
vertices V. Loop-erased random walk (LERW) from a to U is a random simple 
curve joining a to U obtained by erasing the loops in chronological order from 
a simple random walk started at a and stopped upon hitting V. In other 
words, if (r(?7,), 0 < n < T) is a simple random walk on G started from a and 
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stopped at its first hitting time T of V, the loop-erasure f3 = (/?o, ■ ■ ■, Pi) is 
defined inductively as follows: /?o = a; if Pn G V, then n = i; and otherwise 
Pn+i = r(fc) where k = 1 + max{m < T : r(m) = Pn}. 

A spanning tree T of a connected graph G is a subgraph of G such that 
for every pair of vertices v,u in G there is a unique simple path (that is, 
self-avoiding) in T with these vertices as endpoints. A uniform spanning tree 
(UST) in a finite, connected graph G is a sample from the uniform probability 
measure on spanning trees of G. It has been shown |Pem91j that the law of 
the self-avoiding path with endpoints a and b in the UST is the same as that 
of LERW from a to {b}. See Figure EH 

David Wilson jWil96j established an even stronger connection between 
LERW and UST by giving an algorithm to generate USTs using LERW. 
Wilson’s algorithm runs as follows. Pick an arbitrary ordering vq,Vi, ... ,Vm 
for the vertices in G. Let Tq = {vq}- Inductively, for n = 1,2,... ,m define 
Tn to be the union of T„_i and a (conditionally independent) LERW path 
from Vn to Tn-i. (If Vn € Tn-i, then Tn = Tn-i.) Then, regardless of the 
chosen order of the vertices, Tm is a UST on G. 

Wilson’s algorithm gives a natural extension of the definition of UST to 
inhnite recurrent graphs. In fact, for transient graphs, there are two natu¬ 
ral dehnitions which often coincide, but this interesting theory is somewhat 
removed from the topic of this paper. Many striking properties of UST and 
LERW have been discovered. See |Lyo98| for a survey of UST’s and |Law99j 
for a survey of properties of LERW in Zi^, d > 2. 
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Exploiting a link with domino tilings and deriving discrete analogs of 
Cauchy-Riemann equations, Richard Kenyon jKennnal |K enOObj rigorously 
established the values of various critical exponents predicted for the LERW 
GB901 |Maj92[ |Dup92| in two dimensions. In particular, he showed that 
the expected number of steps of a LERW joining two corners of the N x 
N square in the square grid is of the order of magnitude of He 

also showed conformal invariance for the leading term in the asymptotics of 
the probability that the LERW contains a given edge. This was the hrst 
mathematical evidence for full conformal invariance of the LERW scaling 
limit. 

In jAB991 IABNW9^ subsequential scaling limits of the UST measures 
in Z'^ were shown to exist, using a compactness argument. Moreover, these 
papers prove that all the paths in the scaling limit that intersect a hxed 
bounded region are uniformly Holder continuous. In jSchnOj the topology of 
subsequential scaling limits of the UST on Z^ was determined. In particular, 
it was shown that every subsequential scaling limit of LERW is a simple path. 

1.4 A short description of SLE 

We now briefly describe SLE; precise dehnitions are deferred to Section ITTl 
Chordal SLE is a random growing family of compact sets Kt, t G [0, cx)), in 
the closure El of the upper half plane El. The evolution of Kt is given by the 
Loewner differential equation with “driving function” Brownian motion. It 
is known |RS01j that when k ^ 8 the process is described by a random curve 
7 : [0, cxo) —>• El, in the sense that for every f > 0, El \ is the unbounded 
component of EI\ 7 [ 0 , t]. A corollary of our results is that this holds for k = 8 
as well. The curve 7 satishes 7 ( 0 ) = 0 and lim 4 ^oo 7 (^) = 00 . If k < 4, then 
7 is a simple curve and Kf = 7 [ 0 , t]. 

There is another version of SLE called radial SLE. Radial SLE also 
satishes the description above, except that the upper half plane El is replaced 
by the unit disk U, 7 ( 0 ) is on the unit circle 5U and limt^oo 7 (t) = 0 . 

Both radial and chordal versions of SLE may be dehned in an arbitrary 
simply connected domain D ^ C by mapping over to D using a hxed con¬ 
formal map 0 from El or U to D. 
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Figure 1.2: A sample of the loop-erased random walk; proved to converge to 
radial SLE 2 . 

1.5 The main results of the paper 

Let H ^ C be a simply connected domain with 0 E D. For 5 > 0, let be 
the law of the loop-erasure of simple random walk on the grid started 
at 0 and stopped when it hits dD. See Figure [TT21 Let z/ be the law of the 
image of the radial SLE 2 path under a conformal map from the unit disk U 
to D hxing 0. When the boundary of D is very rough, the conformal map 
from U to H might not extend continuously to the boundary, but the proof 
of the following theorem in fact shows that even in this case the image of the 
SLE 2 path has a unique endpoint on dD. 

On the space of unparameterized paths in C, consider the metric p{f3, 7 ) = 
inf supjg[o,i] \Pit) ~ 7 (^) 1 ) where the inhmum is over all choices of parameter- 
izations /3 and 7 in [0,1] of f3 and 7 . 

Theorem 1.1 (LERW scaling limit). The measures ps converge weakly 
to f as 5 ^ 0 with respect to the metric p on the space of curves. 

Since SLE is conformally invariant by dehnition, this theorem implies 
conformal invariance of the LERW. The theorem and proof apply also to 
some other walks on lattices in the plane where the scaling limit of the walk 
is isotropic Brownian motion. It even applies in the non-reversible setting. 
See Section IHl for further details. 

There are two distinct dehnitions for the UST corresponding to a domain 
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D ^ C, as follows. Let Gf{D) denote the subgraph of I? consisting of all the 
edges and vertices which are contained in D. If Gf{D) is connected, then we 
refer to the UST on Gf{D) as the UST on D with free boundary conditions. 
Let Gw{D) denote the graph obtained from 1? by contracting all the vertices 
outside of D to a single vertex (and removing edges which become loops). 
Then the UST on Gw{D) is the UST on D with wired boundary conditions. 

Since the UST is built from LERW via Wilson’s Algorithm, it is not 
surprising that conformal invariance of the UST scaling limit should follow 
from that of the LERW scaling limit. In fact, |Schnni Thm. 11.3] says just 
that. 

Corollary 1.2 (UST scaling limit). The wired and free UST scaling limits 
(as defined in \SchOOf ) in a simply connected domain D C C whose boundary 
is a G^ smooth simple closed curve exist, and are conformally invariant. □ 


One can easily show, using |Schnni Thm. ll.l.(i)], that the wired tree 
depends continuously on the domain, and hence for that case D may be an 
arbitrary simply connected domain. However, some regularity assumption 
is needed for the free UST scaling limit: conformal invariance fails for the 
domain whose boundary contains the topologist’s sine curve (the closure of 
{x + zsin(l/x) : X e (0,1]}). 


The UST Peano curve is an entirely different curve derived from the 
UST in two dimensions. The curve is rather remarkable, as it is a natural 
random path visiting every vertex in an appropriate graph or lattice. We 
now roughly describe two natural dehnitions of this curve; further details 
appear in Section HI 

Let G be a hnite planar graph, with a particular embedding in the plane, 
and denote its planar dual, again with a particular embedding. Then 
there is a bijection e <->■ between the edges of G and those of G^, such that 
for every edge e in G, e fl eMs a single point, and e does not intersect any 
other edge of Gh Given a spanning tree T of G, let Tl denote the graph 
whose vertices are the vertices of G'*' and whose edges are those edges e'*' 
such that e ^ T. It is then easy to verify that is a spanning tree for GL 
Therefore, if T is a UST on G, then Pt is a UST on Gl 

The UST Peano curve is a curve that winds between T and and sep¬ 
arates them. More precisely, consider the graph G drawn in the plane by 
taking the union of G and G\ where each edge e or is subdivided into two 
edges by introducing a vertex at e fl eh The subgraph of the planar dual G^ 











Figure 1.3: The graph, dual graph, tree, dual tree, and the Peano curve. The 
vertex of the dual graph corresponding to the unbounded face is drawn as a 
cycle. 

of G containing all edges which do not intersect T U is a simple closed 
path — the UST Peano path. See Figure [01 

Some properties of the UST Peano path on I? have been studied in 
the physics literature; e.g., jKas631 |Dup87| . There, it has been called the 
Hamiltonian path on the Manhattan lattice. The reason for this name is 
as follows. On Z^, say, orient each horizontal edge whose ^/-coordinate is 
even to the right and each horizontal edge whose //-coordinate is odd to the 
left. Similarly, orient down each vertical edge whose x-coordinate is even, 
and orient up each vertical edge whose x-coordinate is odd. Now rescale the 
resulting oriented graph by 1/2 and translate it by (1/4,1/4). It is easy to 
check that a Hamiltonian path (a path visiting every vertex exactly once) 
respecting the orientation on the resulting oriented graph is the same as the 
UST Peano path of Z^. It should be expected that the uniform measure on 
Hamiltonian paths in Z^ has the same scaling limit as that of the UST Peano 
path. 

Given a domain D, one can consider the UST Peano curve for the wired 
or for the free UST (which is essentially the same as the wired, by duality). 
However, the conjecture from [SchODj regarding the convergence to chordal 
SLE pertains to the UST Peano curve associated with the tree with mixed 
wired and free conditions. 

Let H C C be a domain whose boundary is a G^-smooth simple closed 
curve, and let a, 6 G dD be distinct bonndary points. Let a and f3 denote 
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Figure 1.4: An arc from a sample of the UST Peano path; proved to converge 
to chordal SLEg. 


the two complementary arcs of dD whose endpoints are a and b. For all 
(5 > 0, consider an approximation Gs of the domain D in the grid (5Z^. (A 
precise statement of what it means for Gs to be an approximation of D will 
be given in Section HI) Let 75 denote the Peano curve associated to the UST 
on Gs with wired boundary near a and free boundary near jS. Then 75 may 
be considered as a path in D from a point near a to a point near b. 

Theorem 1.3 (UST Peano path scaling limit). The UST Peano curve 
scaling limit in D with wired boundary on a and free boundary on {3 exists, 
and is equal to the image of the chordal SLEg path under any conformal map 
from M. to D mapping t) to a and 00 to b. 


Again, the convergence is weak convergence of measures with respect to 
the metric p. Figure HTTI shows a sample of the UST Peano path on a hne 
grid. 

As explained above, it was proved in [RSPlj that each SLE^ is generated 
by a path, except for k = 8. In Section 14.41 the remaining case k = 8 is 
proved, using the convergence of the Peano curve. 

Corollarv ll.2l and Theorem ll.dl fand their proofs) apply to other reversible 
walks on planar lattices (the self-duality of does not play an important 
role); see Sectional 


To add perspective, we note that the convergence to SLE of the LERW 
and the UST Peano curve are two boundary cases of the conjectured con¬ 
vergence jPSnij of the critical FK random cluster measures with parameter 
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q G (0,4). For these parameter values, the scaling limit of the interface 
of a critical cluster with mixed boundary values is conjectured to converge 
to chordal SLEK(g), where K{q) = 47r/cos“^(—y^/2). The boundary case 
fi:(0) = 8 corresponds to the convergence of the UST Peano path to SLEg. 

The outer boundary of the scaling limit of a macroscopic critical cluster is 
not the same as the scaling limit of a critical cluster outer boundary, because 
of “fjords” which are pinched off in the limit. The former is conjectured to 
“look like” SLEi6/K(g), but a precise form of this conjecture is not yet known. 
In the case q = 0, however, such a correspondence is easy to explain. In 
an arc of the Peano curve is surrounded on one side by a simple path 
in the tree, and on the other side by a simple path in the dual tree. Both 
these paths are LERW’s. Similar correspondences exist for the UST in a 
subdomain of but one has to set appropriate boundary conditions. Thus, 
the convergence of LERW to SLE 2 also corresponds to the case g = 0, as 

16/fi:(0) = 2. 

Suppose that 0 E D, and a,/3 C dD, as before. Consider the simple 
random walk on which is reflected off [3 and stopped when it hits a. 
Using an analogous method to the one of the present paper, one could handle 
the scaling limit of the loop-erasure of this walk. It is described by a variant 
of SLE 2 where the driving term is Brownian motion with time scaled by 2, 
but having an additional drift. The drift is not constant, but can be explicitly 
computed. 

The identihcation of the scaling limit as one of the SLE’s should facilitate 
the derivation of critical exponents and also the asymptotic probabilities of 
various events, including some results which have not been predicted by 
arguments from physics. This was the case for critical site percolation on the 
triangular grid |Sminial ISchOll ILSWn2al ISWOl] . 

1.6 Some comments about the proof 

Since loop-erased random walk is obtained in a deterministic way from simple 
random walk (by erasing its loops) and since simple random walk converges 
to Brownian motion in the scaling limit, it is natural to think that the scal¬ 
ing limit of LERW should simply be the process obtained by erasing the 
loops from a planar Brownian motion. The problem with this approach is 
that planar Brownian motion has loops at every scale, so that there is no 
simple algorithm to erase loops. In particular, there is no “hrst” loop. Our 
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proof does use the relation between LERW and simple random walks, com¬ 
bined with the fact that quantities related to simple random walks, such 
as hitting probabilities, converge to their continuous conformally invariant 
counterparts. 

The proof of each of our main theorems is naturally divided into two 
parts. The hrst part establishes the convergence to SLE with respect to a 
weaker topology than the topology induced by the metric p of paths, namely, 
we show that the Loewner driving process for the discrete random path 
converges to a Brownian motion. This part of the proof, which we consider 
to be the more important one, is essentially self-contained. The second part 
uses some regularity properties of the discrete processes from jSchOnj to prove 
convergence with respect to the stronger topology. 

The method for the hrst part can be considered as a rather general method 
for identifying the scaling limit of a dependent system that is conjectured to 
be conformally invariant. It requires having some “observable” quantity that 
can be estimated well and a mild Markovian property, which we now describe. 
Suppose that to every simply connected domain D containing 0 there is 
associated a random path 7 from dD to 0 (e.g., the orientation reversal 
of LERW). The required property is that if (3 is an arc with one endpoint 
in dD and we condition on /3 C 7 (assuming this has positive probability, 
say), then the conditioned distribution of 7 \ /3 is the same as the random 
path in the domain D\(3 conditioned to start at the other endpoint q of (3. 
(Thus, {D\(3, q) is the state of a Markov chain whose transitions correspond 
to adding edges from 7 to /? and modifying q appropriately.) Interestingly, 
among the discrete processes conjectured to converge to SLE, the LERW is 
the only one where the verihcation of this property is not completely trivial. 
(For LERW it is not trivial, but not difficult; see part 3 of Lemma f3 .21 i The 
statement of this property for the UST Peano curve is in Lemma l4.ll The 
fact that SLE satishes this property follows from the Markovian property of 
its driving Brownian motion. 

The particular choice of observable is not so important. What is essen¬ 
tial is that one can conveniently calculate the asymptotics of the observable 
for appropriate large-scale conhgurations. The particular observable that we 
have chosen for the LERW convergence is the expected number of visits to a 
vertex v by the simple random walk generating the LERW. Conformal invari¬ 
ance is not assumed but comes out of the calculation — hitting probabilities 
for random walks are discrete harmonic functions, which converge to contin¬ 
uous harmonic functions. One technical issue is to establish this convergence 
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without any boundary smoothness assumption. Once the observable has 
been approximated, the conditional expectation and variance of increments 
of the Loewner driving function for the discrete process can be estimated, 
and standard techniques (the Skorokhod embedding) can be used to show 
that this random function approaches the appropriate Brownian motion. 

Although Theorem II.hi can probably be derived with some work from 
Corollarv ll.2[ instead, to illustrate our method we prove it by applying again 
the same general strategy of the proof of Theorem 11.11 with the choice of a 
different observable. 

Actually, it is easier to explain the main ideas behind the proof of The¬ 
orem oi Fix some vertex v in D and a subarc ai <Z a. Let A be the 
event that the UST path (not the Peano-path, but the path contained in the 
UST) from u to a hits cti. By Wilson’s algorithm the probability of A is 
the same as the probability that simple random walk started at v reflected 
off (3 hrst hits a in ai. The latter probability can be estimated directly. If 
7 [0,n] denotes the restriction of the Peano path to its hrst n steps, then 
I 7 [ 0 ,u]], the probability of A conditioned on 7 ( 0 , n], is clearly a mar¬ 
tingale with respect to n. But, by the Markovian property discussed above, 
the value of P | 7 ( 0 , n]] may be estimated in precisely the same way that 
P[M] is estimated. The estimate turns out to be a function of the confor¬ 
mal geometry of the conhguration (u, D \ 7 ( 0 , n], 7 ( 77 ,), Oi, (3). Knowing that 
this is a martingale for two appropriately chosen vertices v is sufficient to 
characterize the large scale behavior of 7. 

As mentioned above, in the case of LERW, the observable we chose to 
look at is the expected number of visits to a hxed vertex v by the simple 
random walk P generating the LERW 7. The walk P can be considered as 
the union of 7 with a sequence of loops P-’ based at vertices of 7. We look 
at the conditioned expectation of the number of visits of P to u given an arc 
7 of 7 adjacent to the boundary of the domain. This is clearly a martingale 
with respect to the hltration obtained by taking larger and larger arcs 7 C 7. 
This quantity falls into two parts: the visits to v in the loops P-^ based at 
7, and those that are not. Each of these two parts can be estimated well 
by random-walk calculations. Translating the fact that this is a martingale 
to information about the Loewner driving process for 7 inevitably leads to 
the identification of this driving process as appropriately scaled Brownian 
motion. 

Actually, we hrst had a longer proof of convergence of LERW to SLE 2 , 
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based on the fact that it is possible to construct the hull of a Brownian motion 
by adding Brownian loops to SLE 2 . This can be viewed as a particular case 
of the restriction properties of SLE^ with Brownian loops added, which we 
study in the subsequent paper jLSWn2b] . Let us also mention the following 
related open question. Consider a sequence of simple random walks S^{n) 
on a lattice with lattice spacing 6k —> 0, from S'^(O) = 0 to 9U, and let 7 ^ 
denote the corresponding loop-erased paths. Theorem 11.11 shows that one 
can End a subsequence such that the law of the pair ( 7 *^, S’^) converges to a 
coupling of SLE 2 with Brownian motion. (That is, a law for a pair {X,Y), 
where X has the same distribution as the SLE 2 path and Y has the same 
distribution as Brownian motion.) The question is whether in this coupling, 
the SLE 2 is a deterministic function of the Brownian motion. In other words, 
is it possible to show that this is not a deterministic procedure to erase loops 
from a Brownian motion? 


2 Preliminaries 

The reading of this paper requires some background knowledge in several 
different fields. Some background about Loewner’s equation and SLE is 
reviewed in the next subsection. It is assumed that the reader is familiar with 
some of the basic properties of Brownian motion (definition, strong Markov 
property, etc.). Some of the basic properties of conformal maps (Riemann’s 
mapping theorem, compactness, Koebe distortion) are also needed for the 
proof. This material may be learned from the first two chapters of jPom92j . 
for example. In terms of the theory of conformal mappings, this suffices for 
understanding the argument showing that the driving process of the LERW 
converges to Brownian motion. For improving the topology of convergence, 
some familiarity with the notion of extremal length (a.k.a. extremal distance) 
is also required. A possible source for that is jAhl73j . The reader would also 
need to know some of the very basic properties of harmonic measure. 

2.1 Loewner’s equation and SLE 

We now review some facts concerning Loewner’s equations and stochastic 
Loewner evolutions. For more details, see e.g., [Schnni iLswniai 

iLSwnibj . 

Suppose that D ^ C is a simply connected domain with 0 & D. Then 
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there is a unique conformal homeomorphism ^|J = ipj:) : D which is onto 
the unit disk U = {z G C : |z| < 1} such that '^z)(0) = 0 and is a 

positive real. If D C U, then > 1, and log'0ij(O) is called the capacity 

of U \ D from 0 . 

Now suppose that p : [0, cx)] —>• U is a continuous simple curve in the 
unit disk with 7 /( 0 ) G 9U, rj^oo) = 0 and //(O, cxo] c U. For each t > 0, set 
Kt := ri[0, t], Ut '.= V\Kt and gt := i^Ut- Since 1 1 —^ 5 'i( 0 ) is increasing (by the 
Schwarz Lemma, say), one can reparametrize the path in such a way that 
g'tiO) = exp(f). If that is the case, we say that g is parametrized by capacity 
from 0. By standard properties of conformal maps i |Pom92l Proposition 
2.5]), for each t G [0, cx)) the limit 

W{t) := lim gt{z) , 

where z tends to g{t) from within U \ p[0, f] exists. One can also verify that 

W : [0, oc) aU 

is continuous. Assuming the parameterization by capacity, Loewner’s theo¬ 
rem states that gt satishes the differential equation 

dtgt{z) — gt{z) ur(+\ ■ (2-1) 

gt{z) - W{t) 

It is also clear that 

Vz G U gQ{z) = z. (2.2) 

We call {W{t),t > 0) the driving function of the curve g. 

The driving function W is sufficient to recover the two-dimensional path 
g, because the procedure may be reversed, as follows. Suppose that W : 
[0, cx) —>• cIU is continuous. Then for every z G U there is a solution gt{z) of 
the ODE 1)2.11) with initial value go{z) = 2 ; up to some time t{z) G (0,x], 
beyond which the solution does not exist. In fact, if t{z) < 00 and 2 ; 7 ^ 
W{0), then we have limi|T-( 2 ) gt{z) — W{t) = 0, since this is the only possible 
reason why the ODE cannot be solved beyond time t{z). Then one dehnes 
Kt := {z E V : t{z) < t} and Dt :=IJ \ Kt is the domain of dehnition of gt- 
The set Kt is called the hull at time t. If W arises from a simple path g as 
described in the previous paragraph, then we can recover g from W by using 
g{t) = gr^{W{t)). However, if W : [0, cx) —U is an arbitrary continuous 
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driving function, then in general Kt need not be a path, and even if it is a 
path, it does not have to be a simple path. 

Radial SLE^ is the process {Kt,t > 0), where the driving function W{t) 
is set to be W{t) := , where B : [0, cx)) —> M is Brownian motion. 

Often, one takes the starting point Bq to be random uniform in [0,27r]. It 
has been shown [TT?TTTj that the hull Kt is a.s. a simple curve for every f > 0 
if K < 4 and that a.s. for every t > 0 Kt is not a simple curve if k > 4. For 
every k > 0 , there is a.s. some random continuous path rj : [0, cx)) —U such 
that for all t > 0 , Dt is the component of U \ containing 0. When 

K ^ 8, this was proved in jRSnij . while for k = 8 this will be proven in the 
current paper. This path is called the radial SLE path. 

Suppose that D is a simply connected domain containing 0. If 7 is a 
continuous simple curve joining dD to 0 with only an endpoint in dD, one 
can reparametrize the path rj := -0 o 7 according to capacity and hnd its 
driving function W, as before. The conformal map 

9t = V'D\ 7 [o,t] ■■ D\'y[0,t] 

still satishes ca. but this time, go = ipn- (Here, the parameterization 
chosen for 7 is according to the capacity of 'ip o 7 ( 0 , t].) Radial SLE in D is 
then simply the image under of radial SLE in the unit disk. 

Similarly, one can encode continuous simple curves rj from 0 to 00 in the 
closed upper half-plane El via a variant of Loewner’s equation. For each time 
t > 0, there is a unique conformal map gt from Ht := M.\ Ti[ 0 ,t] onto El 
satisfying the so-called hydrodynamic normalization 

\\m gt{z) - z = f) , ( 2 . 3 ) 

2—^00 

where z —>■ 00 in El. If we write gt{z) = z + a{t) z~^ + o{z~^) near 00, it 
turns out that a{t) is monotone. Consequently, one can reparametrize 7 in 
such a way that a{t) = 2 t, that is gt{z) = z + 2 t z~^ -f o{z~^) when z ^ 00. 
This parameterization of 7 is called the parameterization by capacity from 
inhnity. (This notion of capacity is analogous to the notion of capacity in 
the radial setting, however, these are two distinct notions and should not be 
confused.) If : El \ iC —>■ El is the conformal homeomorphism satisfying 
the hydrodynamic normalization, then lim^^oo( 5 't(^) — z)zl2 is called the 
capacity of K from 00. Assuming that 7 is parameterized by capacity, the 
following analogue of Loewner’s equation holds: 

W>0V.6ff. = (2.4) 
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where the driving function W is again dehned by IV(t) := gt{ri{t)). As above, 
rj is determined by W. 

Conversely, suppose that Ph is a real-valued continuous function. For 
2 ; G H, one can solve the differential equation Q starting with = z, 

up to the hrst time t{z) where gt{z) and W{z) collide (possibly, t{z) = cx)). 
Let the hull be dehned by iC* := { 2 ; G El : t{z) < t}. Then : El \ —> El 
is a conformal map onto El, and gQ{z) = z. In general, Kt is not necessarily 
a simple curve. If W{t) = B^t, then {Kt,t > 0) is called chordal SLE^. 

It turns out ILSWOlbl §4.1] that the local properties of chordal SLE^ and 
of radial SLE^ are essentially the same. (That is the reason why the nor¬ 
malization a{t) = 2t was chosen over the seemingly more natural a{t) = t.) 
In particular, for every k, chordal SLE^ is generated by a random continuous 
path, called the chordal SLE^ path. 

At some points in our proofs, we will need the following simple observa¬ 
tion: 

Lemma 2.1 (Diameter bounds on Kt). There is a constant C > 0 such 
that the following always holds. Let W : [0, cxo) —>• M 6e continuous and let 
{Kt,t > 0) be the corresponding hull for Loewner’s chordal equation 
with driving function W. Set 

k{t) ■.= Vt + max{|PF(s) — PF(0)| : s G [0,t]} . 

Then 

Vt > 0 C~^k{t) < diam Kt < C k{t). 

Similarly, when Kt (Z V is the radial hull for a continuous driving function 
W : [0, cxo) —>• dU, then 

Vt > 0 C~^ min{/c(f), l} < diamiF^ < C k{t). 

Proof. This lemma can be derived by various means. We will only give a 
detailed argument in the radial case. The chordal case is actually easier and 
can be derived using the same methods. It can also be seen as a consequence 
of the result in the radial setting (because chordal Loewner equations can be 
interpreted as scaling limits of radial Loewner equations). 

We start by proving the upper bound on diamATt. Let 6 > max{ I PF(s) — 
PF(0)| : s G [0,t]}. Then, as long as \gt{z) — PF(0)| > 35, we have \dtgt{z)\ < 
1/5. Hence, if [ 2 ; — PF(0)| > 45, then for all t < 5^, \gt{z) — z\ <5, and 
therefore ^ Kt. Hence, diamiF^ < 8k{t). 
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In order to derive the lower bound, we will compare capacity with har¬ 
monic measure. It is sufficient to consider the case where diami^^ < 1/10. 
Let fi denote the harmonic measure on Kt U cIU from 0. Because Kt is con¬ 
tained in the disk of radius diamiLi with center IL( 0 ) E KtCi 9 U, there is a 
universal constant c such that fi(Kt) < c diamiLi. Hence, it suffices to give 
a lower bound for 

Since gt{z)/z is analytic and nonzero in a neighborhood of 0, the function 
h{z) = log \gt{z)\ — log \z\ is harmonic in Ut := V \ Kt. Note that h(0) = 
t. Because \gt{z)\ —>• 1 as z tends to the boundary of Ut, the mean value 
property of h o g:j~^ implies the following relation between harmonic measure 
and capacity: t = h{0) = ^ \og{l/\z\) djji^z). Since Kt contains points in 
cIU and diamiL^ < 1 / 10 , we have log(l/| 2 ;|) < c'diamiL^ for all G Kt- 
Therefore, t < c'g,{Kt) diamiL^ < c" (diamiL^)^. 

It now remains to compare fi{Kt) and \W{t) — IH(0)|. We still assume 
that diamiLt < 1/10. Let At := cIU \ gt{U \ Kt). \i z E cIU \ Ks and s <t 
then (EH) shows that du\gs+u{.z) — IT(s)| > 0 at u = 0. This implies that 
s < t) is non-decreasing. Hence, for all s <t, we have IT(0) E Aq <Z At 
and IT(s) E As C At so that |IH(s) — IT(0)| is bounded by the length of At, 
which is equal to 2 7 r fi{Kt). This completes the proof of the lemma. □ 

2.2 A discrete harmonic measure estimate 

In this section we introduce some notation and state an estimate relating 
discrete harmonic measure and continuous harmonic measure in domains 
in the plane. In order to get more quickly to the core of our method in 
Section HI we postpone the proof of the harmonic measure estimate to 
Section H 

A grid domain H is a domain whose boundary consists of edges of the 
grid TA. For an arbitrary domain D G C, and p E D dehne the inner radius 
of D with respect to p, 

radp(Zl) ;= inf{| 2 ; — p| : z ^ D} . 

Let S) denote the set of all simply connected grid domains such that 0 < 
rado(T*) < oc (i.e., H 7 ^ C and 0 E D). 

Points in = C with integer coordinates will be called vertices, or lattice 
points. Let V{D) := D (llA denote the lattice points in D. 
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Let D G 2) and v a vertex in dD. If dD contains more than one edge 
incident with n, then it may happen that the intersection of D with a small 
disk centered at v will not be connected. Hence, as viewed from D, v appears 
as more than one vertex. In particular, ip = 'ipD does not extend continuously 
to V. This is a standard issue in conformal mapping theory, which is often 
resolved by introducing the notion of prime ends. But in the present case, 
there is a simpler solution which suffices for our purposes. Suppose v G 
1? n dD, and e is an edge incident with v that intersects D. The set of such 
pairs w = (n, e) will be denoted Vq{D). If U is conformal, then 'ip{w) 

will be shorthand for the limit of 'ip{z) as z ^ v along e (which always exists, 
by jPom921 Proposition 2.14]). Similarly, if a random walk hrst exists D at 
V, we say that it exited H at tc if the edge e was used when hrst hitting v. A 
reader of this paper who chooses to be sloppy and not distinguish between v 
and w will not loose anything in the way of substance. We will not always 
be so careful to make this distinction. 

If a G V{D) and b G V{D) U Vg{D), dehne H{a,b) = H]g{a,b) as the 
probability that simple random walk started from a and stopped at its hrst 
exit time of D visits b. 

For any w E D and u G Vg^D), we dehne 


A = X{w, u; D) 


1 - ^ / jjiu) + 


(2.5) 


Note that A is also equal to the imaginary part of the image of w by the 
conformal map from D onto the upper half-plane that maps 0 onto i and u 
to oo. It is also the limit when e —> 0 of the ratio between the harmonic 
measure in D of the e neighborhood of u in dD, taken respectively at w 
and at 0 (that is, it corresponds to the Poisson kernel). Therefore, A can be 
viewed as the continuous analog of H{w,u)/H{t),u). Note that the function 
h{w) = H{w,u)/H{0,u) is discrete harmonic, on V{D), which means that 
h{w) is equal to the average of h on the neighbors of w when w G V{D). 


Proposition 2.2 (Hitting probability). For every e > 0 there is some 
ro > 0 such that the following holds. Let D E D satisfy rado(iA) > r^, let 
u E Vg{D) and w E V{D) . Suppose \'iPd{w)\ < 1 — e and H{0,u) ^ 0. Then 


H{w, u) 
H{f),u) 


X{w, u; D) 


< e. 


The proof is given in Section El 


(2.6) 
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3 Conformal invariance of LERW 


3.1 Loop-erased random walk background 

We now recall some well-known facts concerning loop-erased random walks. 

Lemma 3.1 (LERW reversal). Let D ^ D and let T be simple random 
walk from 0 stopped when it hits dD. Let {3 he the loop-erasure of V, and 
let 7 be the loop-erasure of the time reversal of F. Then 7 has the same 
distribution as the time-reversal of ft. 

See |Law sn. A simpler proof follows immediately from the symmetry 
of equation (12.2.3) in jLaw99j . This result (and the proofs) also holds if 
we condition F to exit dD at a prescribed u G Vq{D), which correspond to 
the event {7 fl dD = {n}} = {/? fl dD = { m}} (assuming this has positive 
probability). 

Throughout our proof we will use the simple random walk F and the 
loop-erasure 7 = (70,71,..., 7^) of its time-reversal (so that 70 G dD and 
'je = 0). We use Dj to denote the grid domains Dj := D\ Uto [t*; 
Dehne for j G (0,1, ■ ■ ■, 

Uj := minjn > 0 : F(n) = 7 ^}, 

and note that < Uj for j = 0,1,... ,i — 1, by the dehnition of 7. Also 
set 

W+i ;= T[nj+i,nj]. 

More precisely, consider F-^ as the grid-path given by 

F-^(m) := F(m -I- nj), m = 0,1,... ,nj-i — Uj . 

Lemma 3.2 (Markovian property). Let j G N and let uq, ... ,Uj G T?. 

Suppose that the probability of the event (70, ..., 7^) = (mq, ..., Uj) is positive. 
Conditioned on this event, the following holds. 

1. The paths F^,..., F-^ and F[0, nf are conditionally independent. 

2. For k G the conditional law ofV^ is that of a simple random 

walk in D^-i started from Uk and conditioned to leave Dk-i through the 
edge ['U^, rifc—i]. 
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3. The conditional law o/r[0,nj] is that of a simple random walk started 
from 0 conditioned to leave Dj at Uj, and is the loop erasure of 

the time reversal of T[0,nj]. □ 

Proof. Since 7 is the loop-erasure of the reversal of F, the event ( 70 ,..., 7 j) = 
(mo, ..., Uj) is equivalent to the statement that for each k = 0 , 1 ,... ,j — 1 
the hrst hit of F to {mq, ... U dD is through the edge [uk+i,Uk]. Let 
Tfc := minjn : F(n) G {mq, ..., Uk} U /c = 0,..., j. The strong Markov 

property of F with the stopping times Tk now implies the lemma. □ 

The following simple lemma will also be needed. 

Lemma 3.3 (Expected visits). Suppose thatv G V{D) and thatuQ andui 
are two vertices satisfying P[ 7 o = uq, 71 = ui\ > 0. Conditioned on 70 = uq 
and 7 i = ui, the expected number of visits to v by F^ is G{ui,v) H{v,ui). 

Here, G{u,v) denotes the discrete Green’s function; that is, the expected 
number of visits to n by a simple random walk started at u, which is stopped 
on exiting D. 

Proof. Let X be simple random walk from ui stopped on exiting D and let 
k be the last time such that X{k) = Ui. Then F^ conditioned on 70 = Uq 
and 7 i = Ui has the same distribution as X conditioned on X(A; -|- 1) = uq. 
But the path j ^ X{k + j) is independent from X[0, k]. Consequently, the 
expected number of visits of X to v conditioned on X(A; -|- 1) = uq is equal 
to the expected number of visits to v of X[0, k]. The lemma follows. □ 

3.2 The core argument 

We keep the previous notation and also use the conformal maps fjj : Dj 
satisfying '^j(O) = 0 and i/j'j{0) > 0. Set Uj := and U := Uq. Note 

that 7 can also be viewed as a continuously growing simple curve from dD 
to 0, and therefore can be represented by Loewner’s equation. Let W : 
[ 0 , cx)) —(9U denote the (unique) continuous function such that solving the 
radial Loewner equation with driving function W{t) gives the path 7 . Note 
that Uj = W{tj), where tj is the continuous capacity of 7 [ 0 ,j] from 0 in D 
(that is, the capacity of t/’( 7 [ 0 )j]) from 0 in U). We denote by ['d{t),t > 
0 ) the continuous real-valued function with -d(O) = 0 such that W{t) = 
hF(0) exp(i'd(t)). We also dehne Aj = d{tj), so that Uj = U exp(iAj). 
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Proposition 3.4 (The key estimate). There exists a positive constant 
C such that for all small positive 6, there exists rg = to(^) such that the 
following holds. Let D E D satisfy rado(-D) > tq . For every uq G Va{D) 
with P [70 = Mo] > 0, let 7 denote the random path from uq to 0 obtained 
by loop-erasure of the time reversal of a simple random walk from 0 to dD 
conditioned to hit dD in Uq. Let 


m ;= min|j > 1 tj > 6^ or \Aj\ > 5} , 


where Aj and tj are as described above. Then 


\E[A,r^]\<C5\ 

(3.1) 

and 


\E[Alf\-2E[trr,]\<C5\ 

(3.2) 


Recall that Lemma 10 says that 7 has the same distribution as the 
chronological loop-erasure of random walk from 0 to dD conditioned to hit 
dD at Uq. 

Here is a rough sketch of the proof. Let v E V{D) satisfy 


rado(L*)/200 < |m| < rado(L*)/5. (3.3) 

Let Hq denote the number of visits to m by L. (This is the quantity which 
we referred to in the introduction as the “observable”.) The proof is based 
on estimating the two sides of the equality 


E[q] 


E 


E [7 I Tp. ™1] 


(3.4) 


The estimate for the right-hand side will involve the distribution of t^ and 
Am- We get the two relations (EH) and dH by considering two different 
choices for such a v. 

The estimates for the two sides of dH are rather straightforward. Basi¬ 
cally, each side is translated into expressions involving the Green’s functions 
Gj and the hitting probabilities Hj. These are then translated into analytic 
quantities using (EH). Earlier versions of the proof required other estimates, 
somewhat more delicate, in addition to (ESD- Fortunately, it turned out 
that (ESI) is sufficient. Since we came across several different variants for the 
proof, based on choosing different observables, it may be said that the proof 
is inevitable, rather than accidental (and this also applies to Theorem ll.3|l . 
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Basically, the reason the proof works is that the expected number of visits 
to V in 1J”L^ given 7[0,m] can be estimated rather well given the rough 
geometry of 7[0, m] in a scale much coarser than the scale of the grid. Simi¬ 
larly, it is important that can be estimated given the rough-geometry 

of D, but this fact is not surprising. 

In the following, we abbreviate the Green’s function and hitting proba¬ 
bilities in Dj by Gj := Go and Hj := Ho ■ The following lemma will be 
needed. 

Lemma 3.5 (Green’s function bounds). There is a constant G > 0 such 
that for every D E D and v E V{D) satisfying iV. ,‘t\) 

l/G <Gd{0,v) <G ( 3 . 5 ) 

holds. Also, given 5 > 0 there is an r = r(d) such that z/rado(T*) > r, then 
with the notations of Proposition \d.J\ 

Go{Q,v)-G^{Q,v)<G5\ ( 3 . 6 ) 

Proof of Proposition 13.41 Since t^-i < it follows from the Koebe 1/4 
theorem that rado(/lm-i) > rado(hl)/5 > ro/5 if d is small. (Apply |Pom921 
Cor. 1.4] with ^ = 0 to and V’m-i-) Moreover, the continuous harmonic 
measure in Z) at 0 of any edge e with a vertex on dV can be made arbitrarily 
small by requiring rado(Zl) to be large. (A Brownian motion started at 0 
has probability going to 1 to surround the disk rado(Zl)U before hitting e, as 
rado(Zl) —cxo.) By conformal invariance of harmonic measure, this implies 
that the diameter of '0(e) can be made arbitrarily small. Applying this to 
the domains Vj and using Lemma 12.11 we see that we may take vq large 
enough so that for all j < m, for all t E [tj,tj+i\, \'d{t) — ■d(0)| < 5^ and 
10+1 — tj\ < d^. In particular, t^ < d"^ + d^ and |Am| < d + d^. We also 
require Tq/S to be larger than the r{d) of Lemma f 3.51 

Suppose V E V{D) satishes (I3.3jl . Set Zj := 'ijjj{v) and Z := Zq. For each 
j E let hj denote the number of visits to v by FL Also let 

e 

h^ := ^ hk , 

k=j+l 

which is the number of visits of v by F[0,'nj]. Let Xj := Dj), where 

X{v,v';Dj) is as in (12.5|) . Since, conditionally on 7[0,j], F[0,'nj] is a random 
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walk in Dj conditioned to leave Dj at 7 ^, 


and Proposition Em (together with (ld.5|l i implies that if ro(5) is sufficiently 
large, for every j G {0,1,..., m} 

E[7 h[0,jl] =G,(0,t,)A, + O(i3), 

(This O(-) notation is shorthand for the statement that there is an absolute 
constant C such that | 7[0, j]] — Gj(0,n)Aj| < C 6^. We freely use this 

shorthand below.) In particular 


m 


E[ho+-h+] =E[Go(0,^)Ao-G™(0,t;)A^]+0(53). (3.7) 


i=i 

We will now get a different approximation for the left-hand side. Applying 
Lemma (3.31 to the domain Dj^i gives 

E[/ii 1 7[0,j]] =Gj_i(7j,n)i7j_i(n,7j). 

Proposition 12.21 implies that for ro((5) large enough, 

E[fti I 7|0,j]] = (Aj-, + 0(S)) i/,_.(0,7j) ■ (3.8) 

Considering the same simple random walk starting at zero and stopped when 
it exits Dj or Dj_i shows that 


Gj_i( 0 ,n) - Gj( 0 ,n) = i7j_i(0, 7 ^) Gj_i( 7 j, n). 


(3.9) 


We now derive an a priori bound on max|[Aj — Xm\ ■ j ^ 'i^}- Recall 


that 


Xj — Aq — Re 


Ui + Zi u + z 


u, 


u-z 


(3.10) 


But \Uj — U\ < 0{6) for j <m and Loewner’s equation shows that 

U 


Vj < m 


Zi = Z+tiZ ~_ ' ^^ +tjO{5) = Z+tjZ^^j^+0{5^), (3.11) 


u -z 


u -z 


24 








and, in particnlar = Z \ 0(5^). (The eqnation blows np when \U — Z\ 
is small, and snch estimates wonld not be valid in snch a sitnation. How¬ 
ever, this is not a problem here. First, '0o(O) < l/rado(T*), by the Schwarz 
Lemma applied to the restriction of -00 to rado(T*)U. Now, the Koebe 1/4 
theorem (the case 2 ; = 0 in the left hand ineqnality in |Pom921 Cor. 1.4]) 
gives 'i/o'^((4/5)U) D (1/4) |'0o(O)|“^ (4/5)U D (rado(/l)/5) U. In particnlar, 
1^1 = |'0o(^')| < 4/5, by (ESI). Since tm = 0(5'^), it is clear that if 5 is 
small and one starts flowing from Z according to Loewner’s eqnation, it is 
impossible for Z to get close to 5U np to time tm-) Thns, we get onr bonnd. 


Vj < m \Xj - Xm\ < 0{6). 

Using (EHl), this implies 

I 7[0,j]] = (A™ + O(<5))G,_i(7„n)i7,_i(0,7i). 
Now applying (HI) yields 


i=i 


= E 


(Am + 0(<^)) (Go(0) v) — Gm(0, n)) 


and hence dSH) implies 


i=i 


= E 


Am (Go( 0) "i^) ~ G'm(0, n)) -|-0(5^). 


Comparing with ()d.7jl gives Go(0, n) E [Am — Ao] = 0 { 6 ^), and hence ()d.5j) 
implies 

E[Am-Ao] =0(5^). (3.12) 

(The reader may wonder abont the apparent miracle happening here; that 
Xj tnrns ont to be “almost” a martingale. In fact, this is not important for 
identifying the scaling limit. If the right hand side in tnrned ont to be 

any other explicit qnantity, np to 6^ error terms, the proof wonld still work, 
bnt give a different limiting process. In Remark Id.bl below, we give a short 
proof of (ITT^ and fnrther comments.) 

Recall that this eqnation is valid nniformly over all choices of v. We now 
Taylor-expand Am — Aq with respect to Um — U and Zm — Z, np to 0{S^) 
error terms. As we have seen, Um — U = 0{5) and Zm — Z = 0(5^), and 
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hence only the hrst order derivative with respect to Z^, — Z and the hrst two 
derivatives with respect to 


t/m - t/= - 1) f/= ^ - f/A^/2 + 0(5") 

come into play (the mixed derivatives can be ignored). Using (Id.101) and 
(ITTTl) we get 

A,„ - A„ = A„ Im (+ (2 - A^) Re + o(A’), 

and therefore (HH gives 

((i^) = 0(P). (3.13) 

We claim that when ro(6) is large enongh, we may hnd Vi,V 2 G V(D) 
in the range (I3.3P satisfying \i>{vi) - U/30\ < 6^ and iU/30\ < 

5^. Indeed, by Theorem 1.3 and Corollary 1.4 from |Pom92j . for every 
R G (0,1) there is a C = C{R) < oo such that |'0^(2;)| < C/rad^(Zl) 
and rad^(Zl) > C'“^rado(/l) hold for all 2; G '0“^(i?I[J). Let Vi be a ver¬ 
tex closest to '0“^(f//3O). By integrating the above bound on tlj' along the 
line segment from ■^“^(17/30) to vi (whose length is less than 1), we get 
IV’('yi) — U/30| < 5^, if rado(i7) is large enough. Another application of The¬ 
orem 1.3 and Corollary 1.4 from jPom92j now show that vi satishes (Q. 
An entirely similar argument produces V 2 - 

Consequently, (j3.13|l holds with Z G {U/30, i U/30}. Plugging in these 
two values for Z produces two linearly independent equations in the variables 
F,[2tm — A^] and E[Am], and thereby proves ()3.1|1 and (13. 2 j) . □ 

Remark 3.6. Here is another proof of dsn). Given a vertex v G V{D), 
let f3 = (/do, A, ■ ■ ■) denote the loop-erasure of the reversal of the simple 
random walk P^ started from v and stopped on exiting D (i.e., the analogue 
of 7, but starting from v instead of 0). Abbreviate 7” := (70 ,... ,7n), and 
similarly /3"' := (/3o, • • •, Pn)- For a sequence of vertices u = (mq, mi, ..., Wn), 
let an{u) ;= P[7” = u] and hn{u) := P[/3’^ = u]. Set := hn{'^ )/■ 
(In other words, is the Radon-Nikodym derivative of the law of /d” with 
respect to the law of 7"".) It is easy to verify that is a martingale: 


E [AAt+i 


A”] = E 

W 


bn+ij'y'^w) an+ij^'^w) 
an+i(7”w) a„(7") 




Mn. 
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Lemma HO implies that 7 „)/iL„( 0 , 7 „), since, on the event that 

and r hrst hit {uq, ..., Un}l-idD at Un, we may couple them to agree after 
that hrst visit to Un- Now (ESD implies (Em. 

Although this proof is shorter than the hrst proof of dm, it is harder to 
motivate and less natural. For this reason, we chose to stress the hrst proof. 

Let us hnally note that (as opposed to the martingale that shows up in 
the analysis of the UST Peano curve), the quantity corresponding to this 
martingale in the scaling limit is unbounded and converges almost surely to 
zero (it is not uniformly integrable), so that it can not be interpreted as a 
conditional probability or a conditional expectation. Correspondingly, in the 
discrete setting, is very large when the path hits v (if it does) and is 
very small when the path hits 0 . 


3.3 Recognizing the driving process 

The objective in this subsection is to show that W of the previous section is 
close to a time-scaled Brownian motion on the unit circle. 


Theorem 3.7 (Driving process convergence). For every T > 0 and 
e > 0 there is an ri = ri(e, T) > 0 such that for all D E D with rado(D) > ri 
there is a coupling of 7 with Brownian motion B (t) starting at a random 
uniform point in [0, 27r] such that 


sup{|'d(t) — B{2t)\ t E [0, T]} > 


< e. 


Recall that a coupling of two random variables (or random processes) A 
and R is a probability space with two random variables A' and R', where A' 
has the same distribution as A and B' has the same distribution as R. In 
the above statement (as is customary) we don’t distinguish between A and 
A and between R and B'. 

In order to deduce this theorem from Proposition 13.4L we will use the Sko- 
rokhod Embedding Theorem, which is one of the standard tools for proving 
convergence to Brownian motion (one could work out a more direct proof 
but the following proof seems cleaner). 

Lemma 3.8 (Skorokhod embedding). If {Mn)n<N is an (Rn)n<v rnar- 
tingale, with ||M„ — M„_i||oo <26 and Mq = 0 a.s., then there are stopping 
times 0 = To < Ti <■■■< tn for standard Brownian motion {Bt, t > 0), such 
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that (Mq, Ml,..., Miv) and (-Bro, -Bn, • • •, -Btjv) have the same law. Moreover, 
one can impose for n = 0,1,..., N — 1 


E[r„+i - I B[0,Tn]] = \ B[0,Tn]] 


(3.14) 


r„+i < inf{t > Tn : \Bt-BrJ>2S}. 


and 

(3.16) 

The proof can be found in many probability textbooks including |Dud89l 
IRY^ . Often, it is stated for just one random variable Mi; for a statement 
in terms of martingales see, for instance, |Str671 [Dub68j . The relation (I3.15j) 
is not stated explicitly in these references (since the assumption that the 
increments of M„ are bounded is weakened), but is a consequence of the proof. 
It can also be derived a posteriori from E[rn+i — r„] = E[(M„+i — MnY~\ < 
oo, since the expected time for Brownian motion started outside an interval 
to hit the interval is inhnite. 


Proof of Theorem Em Since the hitting measure of simple random walk 
from zero is close to the hitting measure for Brownian motion when rado(-D) 
is large (see, e.g.. Sectional), it is clear that W{0) is nearly uniform in 5U. It 
is therefore enough to show that 'd(t/2) is close to standard Brownian motion. 

Assume, with no loss of generality, that T > 1. Pick 6 = S{e,T) > 0 
small. Let ro be as in Proposition 13.41 and take ri := 8exp(20T)ro. Let 
7 * denote the initial segment of 7 such that V’p( 7 *) capacity t from 
0. By the Schwarz Lemma '^^(O) ^ rado(-D)“^. Therefore, the Koebe 1/4 
Theorem implies rado(-D \ 7 *) > exp(—t) rado(-D)/4. Hence, if rado(-D) > ri. 
Proposition 13.41 is valid not only for the initial domain B, but also for the 
domain D slitted by subarcs of 7 , up to capacity 20 T. 

As in Proposition 13.4L define m to be the hrst j = 1,2,... such that 
\Aj\ > 6 or tj > 6^. Set mo := 0, mi := m, and inductively let m^+i be 
the first j > mn + 1 such that jAj — Am„| > 5 or tj — tm„ > whichever 
happens first. Let Tn denote the cr-field generated by 7 ( 0 , m^]. Set 


N := [lOTM^j. 


Our choice of ri ensures that tj+i — tj <2 <5^ for all j < N, and that 
tN < 20 T. Hence, Proposition 13.41 holds for all domains with n < N. 
Applying clause 3 of Lemma 13.21 therefore gives 

E[A„„.-A„. |.F„] =0(6=>), 
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and 


I Tr\ = I + 0(5^). (3.17) 

For n < A, set 

n—\ 

:= ^ - A^. - E - A^. | ) . (3.18) 

1=0 

Clearly, Mq, ..., Mat is a martingale for jFg,..., jF/y. The definition of m„ 
and the choice of ri imply that ||M„+i — M„||oo <2 5. 

By Lemma 13.8L we may conple (Mg,..., Mat) with a standard Brown¬ 
ian motion with stopping times tq < ti < ■ ■ ■ < tn snch that Br„ = Mn 
and (ITTTl) hold. Extend the conpling to inclnde 7 (this clearly can be done). 
Note that the dehnition of tm^ and (ITT^ ensnre that for all n < N, 

SUp{\Bt-BrJ : t e [Tn,Tn+l]} <2S , ^ 

snp{ |^9(f) - \ : te <25 

and (ITTBl) shows that 

snp{|Ai^„ -Mn\ : n < N} = 0{S^N) = 0(5T). (3.20) 

Hence, as = Br„ and Bt is a.s. continnons, it remains to relate the 
capacities tm„ with the stopping times and verify that tmjv > T with high 
probability. For this pnrpose, dehne 

n—1 

n = 

1=0 

We hrst show that W is close to 2tm„. Let := W — 2fm„. By fl^TTHD 
and ()3.10|1 . we have for n < N, |M„+i — I ~ 0(5^). This 

implies |M„+i — M„| =0(5) and hence also 

W+I - w = (M „+1 - = (A*„^^^ - A*^J2 + 0(5^). 

Conseqnently, (ITT7I) gives 

E[Z^+,-Z^\Bn\ <0(5^). 
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From the fact that the increments of and those of Yn are bounded 
by 0(5^), we also have E[(Z„+i — | < 0(6'^). Set Z'^ := — 

YTj=i E ~ ^j-i I • Since this is an jF„-martingale, we have E = 

— Z'j_if‘'\ and the above estimates give E[Z^^] = 0{N5“^). As¬ 
suming N without loss of generality, and applying Doob’s max¬ 

imal inequality |RY91I II. 1.7] for martingales to Z'^, we get 


max 17i ~ 2 A 

.n<N 


> 




= 0{N6^) =0{T5). 


(3.21) 


By the dehnition of the we have — Yn + tm^+i Summing 

gives Fat + ^mjv > N5"^ > IQT. Therefore, (j3.21ll implies 

<2T] =0{T5). (3.22) 

We now show that with high probability is also close to Y^ for every 
n < N. By (I3.15|l . it is clear that E|](r„+i — TnY \ i?[0,r„]] = 0(5"^), and 
therefore 


E[((r „+1 - W+i) - {Tn - Y^)f I B[0,Tn]] = 0{6 ^). 
Also, ()3.14j) gives 

E[(r „+1 - W+i) - {Tn - Yn) I 5[0, Tn]] = 0 . 


Doob’s inequality therefore implies 


max 

.n<N 


Yj > 5^/^ 


0{T6). 


Combining this with leads to 


max 

.n<N' 


2 A 


> 


^ 1/2 


0{T6). 


Since Bt is a.s. continuous, together with dm, and (IT^ . this com¬ 
pletes the proof. □ 
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3.4 Convergence with respect to a stronger topology 

Theorem KT7I provides a kind of convergence of loop-erased random walk to 
SLE 2 . As we will see in the present subsection, this kind of convergence 
suffices, for example, to show that the scaling limit with respect to the Haus- 
dorff metric of the union of 9U and LERW in U is the union of 9U and the 
SLE 2 path. 

Let a : [0,1] —>• C and /3 : [0,1] —>• C be two continuous paths. Define 
p(a,/9):=inf sup \a{t) — (5 o ^ 

where $ is the collection of all monotone non-decreasing continuous maps 
from [0,1] onto [0,1]. It is an easy well-known fact that p is a metric on 
equivalence classes of paths, where two paths a and (3 are equivalent if = 
13 o 02 , where 0 i ,02 G "h. Since p{a,j3) does not depend on the particular 
parameterization of a or f3, the metric p is also defined for paths on intervals 
other than [ 0 , 1 ]. 

To explain our present goal, let us point out that there is a sequence of 
paths ttn from 1 to 0 in U such that their Loewner driving functions Wn{t) 
converge uniformly to the constant 1 but does not converge to the path 
a{t) = 1 — t, t E [ 0 , 1 ], in the metric p, although the driving function for a 
(reparameterized by capacity) is the constant 1. For example, we may take 
ttn as the polygonal path through the points Oi, bi+i n~^, 02 , b 2 —i n~‘^, 03 , 63 -|- 
..., aL„/ 2 j, 0 , where aj := 1 — n~^ + and bj := 1 — j/n. 

Theorem 3.9 (LERW image in U converges). For any sequence € 2D 
with rado(iD„) —> 00, if denotes the law of := ° t”, where y” is 

the time-reversal of LERW from 0 to dDn, then pn converges weakly (with 
respect to the metric p) to the law of the radial SLE 2 path started uniformly 
on the unit circle. 

The outline of the proof goes as follows. We define a suitable family of 
compact subsets of the space of simple paths from cDU to 0 in U, which we can 
use to show that the sequence pn is tight. (See, e.g., |Dnd89j for background 
on weak convergence and the notion of tightness.) This implies that a sub¬ 
sequence of Pn converges weakly to some probability measure. Theorem 13.91 
then shows that the law of SLE 2 is the unique possible subsequential limit. 

In order to prove tightness, we will use properties of loop-erased random 
walk proved in |Schnnj . The actual details will require some background 
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in the geometric theory of conformal maps. In particular, some properties 
of extremal distance (a.k.a. extremal length) will be used. See, for exam¬ 
ple, jAhl73j for background. The basic ideas that are used in the proof are 
taken from jAB99j and |Schnnj . 

For a simply connected D containing 0, let denote the space 

of all simple paths 7 : [0, cxo] —> D from dD to 0 in D, which intersect 
dD only at the starting point. Given a monotone nondecreasing function 
T : (0, cx)) —(0,1], let Xr{D) C Xo{D) denote the space of all simple paths 
7 G Xo{D) such that for every 0 < Si < S 2 , 

dist( 7 [ 0 ,si] U 5 T), 7 [s 2 , oo])/rado(T)) > T(diam( 7 [si, S 2 ])/rado(T>)) . 

Note that whether or not 7 G Xy{D) does not depend on the parameteriza¬ 
tion of 7 , and is scaling invariant. 

Lemma 3.10 (Compactness). Let T : (0, cx)) —(0,1] be monotone nonde¬ 
ereasing. Then A'x(U) is compact in the topology of convergence with respect 
to p. 

Proof. We use an idea from jAB99j . For all n G N let be a hnite collection 

of points such that the open balls z G Zn, cover U. Given a set 

K cV and a point 2 ; G Zn, let s{K, z, n) denote the diameter of Kr\B{z, 2^“"') 
in the metric obtained from the Euclidean metric on the disk B{z, by 
collapsing the boundary dB{z,2^~‘^) to a single point. (In other words, this 
metric d{x,y) is dehned as d{x,y) = min{|a: — ?/|, dist(a:, -|-dist(|/, 
where B = B{z,2^-^).) 

Fix 7 G A'x(U). Given t > 0, let 

s{t) = S-,{t) -=2^ 2^ -- • 

nGN zGZn ^ 

Glearly, s.y(t) < 22n>o‘^‘^~"' ~ 8 , and s : [0, cx)] —>• [0, cx)) is continuous 

and strictly monotone increasing. (To verify that s is strictly monotone 

increasing, note that if ^2 > G ^ 0, then there is some n G N such that 
dist( 7 (f 2 ), 7 [ 0 ,G]) > 2 ^“"-, and so s{'y[ 0 ,t 2 ], z,n) > s{'y[0,ti], z,n) + 2~^ if 
z ^ Zn satishes 7 (^ 2 ) ^ '6(^)2“”).) Let 7 ( 5 ) be 7 parameterized by s; 
that is, 7 = 7 o Let si < S 2 and set e := diam 7 [si,S 2 ] > 0. Then 
dist( 7 (s 2 ), 7 [ 0 , Si] U 9U) > T(e). By the argument for strict monotonicity 
given above, this shows that S 2 — Si > 2“"’/|Z„|, where n := minjfc G N : 


32 












22 -fc ^ T(e)}. Therefore, 7 satisfies an equicontinuity estimate. By the 
Arzela-Ascoli Theorem, it follows that the closure of A’x(U) is compact in 
the p metric. It is also clear that Ax(U) is closed. □ 

Our next goal is to use these compact sets to prove tightness, and start 
by observing that the diameter is tight. 

Lemma 3.11 (Diameter is tight). There are constants c,C > 0 such that 
for every D G S) and every r > 1 the simple random walk T starting from 0 
and stopped on hitting dD satisfies 


P [diam(r) > r rado(D)] < C r . 
Conseguently, the same estimate holds for the loop-erasure 7 . 


The hrst statement is an easy well-known fact. Since the complement of D 
is connected and unbounded, if the random walk makes a loop separating the 
circle rado(D) 9U from the circle (r/ 2 ) rado(D) 9U before hitting the latter 
circle, then it must hit dD before (r/2) rado(D) 9U. Thus, the lemma is easily 
proved directly, and also follows from the convergence of simple random walk 
to Brownian motion. A rather precise form of this estimate for the random 
walk, where c = 1/2, is known as the discrete Beurling theorem |Law911 
Theorem 2.5.2]. 


Lemma 3.12 (Tameness). For every e > 0 there is some monotone non¬ 
decreasing T : (0, cxo) —> (0,1] and some tq > 0 such that for every D E D 
with rado(D) > ro its time-reversed loop-erased walk 7 = 7d satisfies 


P [7 e Tx(D)] > 1 - e. 

Proof. The proof is essentially contained in the proof of ISchDDl Thm. 1.1], 
where it is established that every subsequential scaling limit of LERW is a.s. 
a simple path. We will not repeat the complete proof from |Schnnj here, but 
indicate how it may be adapted to yield the statement of the lemma. 

Let e > 0. Clearly, 7 G Ao(D). If 7 ^ Ax(D), then there are 0 < si < 
S2 < 00 such that the distance between 7 [ 0 , Si] U dD and 7[s2, C)o] is smaller 
than rado(D) T(diam 7 [si, S 2 ]/rado(D)). Let us first deal with the case where 
the distance between 7 [s 2 , cc] and dD is small. Let T be the walk generating 
the time-reversal of 7 , and let t^ be the hrst time t where the distance from 
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T(t) to dD is smaller than 2 "'rado(-D), and let r = inf{t ; T(t) G dD}. By 
the Markov property of F at time tn and Lemma Id.Ill 


P[diamr[t„,r] > 2 -’"/^ radop)] 

Conseqnently, there is an iV = N{e) snch that with probability 1 — e /2 for 
every integer n > N we have diamr[f„,r] < 2 “”/^rado(L*). In this case, if 
diam7[0, S2] > 2 “"'/^ rado(L>), where n > N, then 7[0, S2] is not contained in 
r[f„, r], which implies that 7[s2, cxo] c r[0, tn], and gives dist(7[s2, cxd], dD) > 
2 “"rado(L*). In other words, if T satishes 

T{t) < min{f 2 , 2 - 2^}/4 , ( 3 . 23 ) 

then with probability at least 1 — e/ 2 , for every Si, S2 G [ 0 , C)o], 

dist( 9 Zl, 7 [s 2, 00]) > rado(L*) T(diam7[si, S2]/rado(L*)). ( 3 . 24 ) 

We now focns on the case where the distance between 7(0, Si] and 7(52, cxd) 
is small. We shall say that 7 has a (/?, Q!)-qnasi-loop if there are 0 < si < 
S2 < cxD snch that | 7 (si) —7(52)! < Q!rado(L*) bnt diam7[si,S2] > / 9 rado(L*). 
Note that if there are 0 < si < S2 < cc snch that dist(7[0, si], 7[s2, cxd]) < 
Q!rado(D) and diam7[si,S2] > / 9 rado(L*), then 7 has a (/?, Q!)-qnasi-loop. 
Let A{P, a) denote the event that 7 has a (/?, a)-qnasi-loop. Assnme, for the 
moment, that for all n > 0, 


hmP[M(2-’^,a)] = 0, (3.25) 

«\o 

nniformly in D. Then we may take a decreasing seqnence \ 0 snch that 
P[^(2“”, an)] < e/2 holds for every D G D. Then with probability at 
least 1 — e/2, 7 has no (2“"', an)-qnasi-loop for any n = 1, 2,.... Assnming 
that T{t) < an holds whenever t < 2^“"', n G N, and T(f) < ai for all t, on 
this event we also have 

dist(7[0,si],7[s2,oo]) < rado(T)) T(diam7[si, S2]/rado(T))) 

for all 0 7 7 52 7 oc. If we also assnme (Em, then together with 

we get P [7 G Xr{D)] > 1 — e, completing the proof of the lemma. Thns, it 
remains to verify Em- 

Let A{zo,(3,a) denote the event that there are 0 7 Si 7 S 2 7 C7 
snch that | 7 (si) - 7 ( 52 )! < arado(T>), 7 (si), 7 (s 2 ) e B{zo, prado{D)/4:) 
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and diam( 7 [si, S 2 ]) > /3rado(-D). In particnlar, this implies that 7 [si,S 2 ] 
is not contained in the interior of /5rado(-D)/2). Assnme that 8a < j3. 

By Lemma Id.lll there is an i? = R{e) > 0 snch that with probability 
at least 1 — e/2 we have 7[0, cx)] C ;B(0,-Rrado(-D)). There is a collection 
{zi, Z 2 , ■ ■ ■, Zk} of points snch that every disk of radins 2 a rado(-D) with cen¬ 
ter in i3(0, i?rado(-D)) is contained in one of the k balls /3rado(-D)/2), 
j = 1, 2,..., fc, and we may take k < c{{R/(3)^ + 1), where c is an abso- 
Inte constant. On the event 7[0,cx)] C Rrado^D)) we have A{P,a) C 

j, (3, a). Since e > 0 was arbitrary and P [ 7 [ 0 , cx)] C i?rado(T*))] > 

1 — e/ 2 , it is therefore snfficient to show that 'P\A{zj, {3, «)] ^ 0 as a —>• 0 , 
nniformly in D. The proof of this statement is given (with minor changes in 
the setnp) in |Schnni Theorem 1.1], □ 

Let X^{D) denote the set of paths 7 G Xj:{D) that are contained in the 
ball of radins rrado(T>) abont 0. Given 7 G Xq{D), let 7 * : [ 0 , 00) ^ U 
denote the path 'ipo ° J, parameterized by capacity. 

Lemma 3.13 (Tameness invariance). For every monotone nondecreasing 
T : (0, cxo) ^ (0,1] and every r > 1 there is a monotone nondecreasing 
T* : (0, cxd) —>• (0,1] such that for all D G D and 7 G Xy{D), 7 * G Tx*(U). 

Proof. Let H G X), 7 G Xi^{D) and 0 < < S 2 ^ cxo. Note that there exist 

Si and S 2 satisfying s( < si < S 2 < S 2 snch that 

diam(7*[si,S2]) > diam( 7 *[s'i, s'a])/! 

and 

dist( 0 , 7 *[si,S 2 ]) > diam( 7 *[si, S 2 ]). (3.26) 

Since 

dist( 7 *[ 0 , s(^] U 5U, 7 *[s 2 , cxd)) > dist( 7 *[ 0 , Si] U cIU, 7 *[s 2 , cxd)), (3.27) 

it is snfficient to give a lower bonnd of the right-hand side of (HOTIl in terms 
of e := diam( 7 *[si, S 2 ]). 

The Schwarz Lemma gives ^ l/rado(71). Therefore, by the Koebe 

1/4 theorem (applied to the restriction of fo ^U) and (I3.26|l . dist(0, 7 [si, S 2 ]) > 
Cirado(71), where Ci = e/4. On the other hand, the harmonic measnre in U 
from 0 of 7 *[si, S 2 ] is at least C 2 , where C 2 = C 2 (e) > 0 ; so that the harmonic 
measnre in D from 0 of 7 [si, S 2 ] is at least C 2 . Hence, 

diam 7 [si,S 2 ] > C3rado(/l), (3.28) 
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where C 3 = C 3 (e). 

Also set 6 := dist( 7 *[ 0 , Si] U 5ILJ, 7 *[s 2 , cxd]). Since 

diam 7 *[s 2 , C)o] > dist(0, 7 *[si, S 2 ]) > e, 

the extremal distance between 7 *[ 0 , Si]U5U and 7 *[s 2 , 00 ] is at most 0i(5, e) > 
0, where 0i is some function satisfying 0i(5, e) —0 as 5 | 0. By conformal 
invariance of extremal distance, this implies that the extremal distance be¬ 
tween 7 [ 0 , si] U dD and 7 [s 2 , cxd] is at most 0i(5, e). Because 7 is contained 
in the disk of radius rrado(-D) about 0 , this implies that 

dist(7[0, si] U dD,'y[s 2 , 00 ]) < 02 ( 5 , e) r rado(-D), 

where 02 —> 0 as 5 J. 0. Because 7 G A’x(-D), ()d.28j) and this together imply 

02(5, e)r > T(c3(e)) , 

which gives a positive lower bound for 5 = dist( 7 *[ 0 , si] U 9U, 7 *[s 2 , 00 ]) in 
terms of T, r and e = diam( 7 *[si, S 2 ]). This completes the proof. □ 

Lemma 3.14 (Convergence relations). Suppose W"‘,W are continuous 
functions from [0, 00 ) to 9U such that IT” —>• W locally uniformly. Let 
g^,gt be the corresponding solutions to Loewner’s radial equation and set 
ft = (^^)■^ ft = 9T^- Then /” ^ ft locally uniformly on [0, 00 ) x U. If 
there are continuous curves : [ 0 , cx)) —> U such that for allt > 0 , the image 
of ff is the component ofO m U \ 7 "'[ 0 , t] and there is a ■j : [ 0 , cx)) —> U such 
that 7 " —> 7 locally uniformly on [ 0 , cx)), then for allt>0 the image of ft is 
the component of 0 m U \ 7 ( 0 , f]. 

Proof. Since gt is obtained by flowing along a vector held depending on 
W, the inverse ft is obtained by howing along the opposite held, with the 
time reversed. Hence, the hrst statement is an immediate consequence of 
the principle that solutions of ODE depend continuously on the parame¬ 
ters of the ODE. The second statement is an immediate consequence of the 
Caratheodory kernel theorem jPom921 Theorem 1.8]. □ 

Proof of Theorem 13.91 Let denote the Loewner parameter of j"' 
and let jin denote the law of the pair ( 7 "', IE”'). By Theorem 13.7L we know 
that the law of IE” tends weakly to the law of Brownian motion. The lem¬ 
mas rnTMTTHl show that the set of measures {fin} is tight with respect to 
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the metric p. Consequently, the sequence pn is also tight. Prokhorov’s the¬ 
orem (e.g., jDud891 FRYhlj i implies that there is a subsequence such that pn 
converges weakly along the subsequence. Let p be any subsequential weak 
limit, and let ( 7 , W) be a sample from p. The lemmas show that 7 is a.s. a 
simple path and Theorem Id . 71 shows that W is Brownian motion (with time 
scaled). By properties of weak convergence, we may couple the subsequence 
of pairs ( 7 ”, W'^) and ( 7 , W) so that a.s. p( 7 "', 7 ) —> 0 and —> W locally 
uniformly. 

Recall that the capacity is continuous with respect to the metric p; that 
is, if f3, [5n : [ 0 , 1 ] —>• U \ { 0 } and p{l3n, P) —> 0 , then the capacity of /3„[0, 1 ] 
tends to the capacity of /3[0,1]. (In fact, it is enough that /3„[0,1] tends 
to /3[0,1] in the Hausdorff metric.) Indeed, this follows immediately from 
Caratheodory’s kernel theorem jPom921 Theorem 1.8], and the fact that lo¬ 
cal uniform convergence of conformal maps implies the convergence of the 
derivatives (by Cauchy’s formula for the derivative). 

Since 7 is almost surely a simple path, the capacity of 7 increases strictly, 
and one can parametrize the path continuously by its capacity. We also 
parameterize the paths 7 ” by capacity. The next goal is to show that y"" —^ 7 , 
locally uniformly on [0, 00 ). Since ^( 7 , 7 "') —>■ 0, there are strictly monotone 
continuous onto maps Sn ■ [0, 00 ) — > [0, cx)) so that 7"" o 7 locally 

uniformly. If tn € [0, 00 ) and tn —^ t G [0, cx)), then it follows from the 
continuity of capacity with respect to p that Sniin) t (because if s is a 
subsequential limit of Snitn), then the capacity of 7 ( 5 ) must be t; that is 
s = t). This implies that converges to the identity map t t, locally 
uniformly. By continuity of 7 , it follows that 7 o > 7 locally uniformly. 
This gives locally uniformly. 

We can now hnally apply Lemma 18.141 to see that 7 is the SLE 2 path. 
As the law of the limit 7 does not depend on the subsequence, the theorem 
follows. □ 

In the following proof of Theorem 11.11 the main technical point is that 
we do not make any smoothness assumptions on dD. If dD is a simple 
closed path, the Theorem follows easily from Theorem 18.9L because the suit¬ 
ably normalized conformal maps from U to the discrete approximations of D 
converge uniformly to the conformal map onto D. 

Proof of Theorem urn Let Dh be the component of 0 in the complement 
of all the closed square faces of the grid bl? intersecting dD. Let 75 be the 
time reversal of the loop-erased random walk from 0 to and let fb be 
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the radial SLE 2 path in U. Let 0^ : U —be the conformal map satisfying 
0 ^( 0 ) = 0 and 0 ^( 0 ) > 0 , and let 0 : U —Zi) be the conformal map satisfying 
0(0) = 0, 0'(O) > 0. Theorem 10.01 tells us that we may couple f3 with each of 
the paths 75 such that p(07^ ° ISiP) ^ 0 in probability as 5 J, 0. Moreover, 
the proof shows that if we use the capacity parameterization for both, then 
in probability 

sup{|07^ o75(t) -0(f)I : f > 0 } ^ 0. 

(There is no problem with convergence in a neighborhood of f = cxo, because 
we know that the weak limit of 0 ^^ o 75 with respect to p is a simple path 
tending to 0 as f —> cx).) 

The Caratheodory kernel theorem |Pom921 Theorem 1.8]. implies that 
05 —0 uniformly on compact subsets of U as <5 \ 0. Consequently, the 
above gives 

Vfo > 0 sup{ 175 (f) - 0 o 0(f)| : f > fo} ^ 0 , (3.29) 

in probability. Let e > 0 be small. Then, by Lemma f3.Ill there is an e' > 0 
such that for every D' E D the probability that simple random walk from 
0 gets to distance rado(ZlO/(2e') before hitting dD' is less than e/2. Let A 
be the connected component of 0 in the set of points in H fl (rado(Zl)/e')U 
having distance at least ee'rado(Zl) from dD. By considering the hrst point 
where the random walk generating 75 exits A, it follows that with probability 
at least 1 — e, the diameter of 75 ( 0 , cx)] \ A is at most e rado(Zl) + S. Now note 
that there is a compact A' C U such that 0^^(A) C A! for all sufficiently 
small 5, since (ps ^ 4> uniformly on compacts. Therefore, there is some fi > 0 
such that 75 ( 0 , fi] n A = 0 a.s. for all sufficiently small 5 > 0. In particular, 

P|]diam 75 [ 0 ,fi] > erado(Zl) + 5] < e. (3.30) 

If we take f 2 G (0,fi), then taking 5 \ 0 in (I3.29|l implies 

P|]diam 0 o 0 [f 2 ,fi] > 2 erado(Zl)] <e. 

Since this holds for every f 2 , it follows that 

P |]diam0 o 0(0, fi] > 2 erado(iZ)] <e. 

Using this with (I3.30j) and choosing to = fi in ()3.29j) gives 


P 


sup{ 175(f) — 0 o 0 (f)I : f > 0} < 3 erado(T>) 


1 . 


Since this holds for every e > 0, the theorem follows. 


□ 
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Figure 4.1: The tree, dual tree, and Peano UST path 7 . 

4 The UST Peano curve 

4.1 Setup 

The UST Peano curve is obtained as the interface between the UST and the 
dual UST. The setup which corresponds to chordal SLEg is where there is 
symmetry between the UST and the dual UST. Loosely speaking, the UST 
is the uniform spanning tree on the grid inside a domain D but with an 
entire arc a C dD on the boundary identified (wired) as a single vertex, and 
the dual UST also has an arc (3 C dD on the boundary which is identified. 
The arcs a and (3 are essentially complementary arcs. See Figure ITTI where 
D is approximately a rectangle. As mentioned in the introduction, it was 
conjectured that for an analogous setup, the interface defined for 

the critical random cluster models with q G (0,4] converges to SLE^, where 
K = K{q) e [4,8). 

A combinatorial framework is necessary in order to be more precise. There 
are several different possible setups that would work, and the following is 
somewhat arbitrary. 

If a tree T lies in the grid Z^, then its dual tree will lie in the dual grid 
(Z + 1/2)^, and the Peano path 7 will he in the graph G whose vertices are 
(1/4 + Z/2)^ and where v, u neighbor iff \v — u\ = 1/2. We have three kinds 
of vertices: elements of 1? are the primal vertices, elements of ( 1/2 + Z)^ 
are the dual vertices, and elements of (l/4 + Z/2)^ are the Peano vertices. 
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Figure 4.2: The boundary data and the Peano grid. 


\i w ^ V are vertices of any kind, not necessarily the same, we say that 
they are adjacent if the distance between them is as small as it can be for 
distinct vertices of these particular kinds. In other words, if they are of the 
same kind, this means that they are neighbors, if n G (1/4 + Z/2)^ and 
tc G U (1/2 + Z)^, this means ||n — ry||oo = 1/4, while if n G Z^ and 
w G (1/2 + Z)^, this means ||n — tc||cx) = 1/2. 

Since there is no added complication, we consider a more general case 
where a and [3 are trees, rather than arcs. Let a be some finite tree in 
the primal grid 7? and let /3 be a finite tree in the dual grid (1/2 + Z)^. 
Suppose that no edge of a intersects an edge of (3. Further suppose that 
there are two Peano vertices a, 6 G ( 1/4 + Z/2)^ such that a is adjacent to 
both a primal vertex G a and a dual vertex (3a G (3, and b is adjacent to 
both a primal vertex ab & a and a dual vertex f3b G (3. See Fig. 14.21 Note 
that the line segment [aa, (3a] has a as its midpoint, and the line segment 
[ab, Pb] has b as its midpoint. Let D = D{a, /?, a, b) be the (unique) bounded 
connected component of C \ (a U [ab, Pb] U U [Pa,(^a\)- Let Vp = Vp{D) 
denote the collection of all Peano vertices in D, and, as before, V{D) denotes 
the collection of all primal vertices in D. Let i = i{D) denote the cardinality 
of Vp \ {a, b}. By switching the role of a and b, if necessary, assume that D 
lies to the immediate right of the oriented segment [aa, Po\- Let Tt* denote 
the collection of all domains obtained in this way. 

Let H = H{D) denote the subgraph of iP whose vertices are the vertices 
of a and V{D), and whose edges are those edges on this set of vertices which 
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do not intersect f3. Since /3 is a tree, H is connected. 

Since H is connected, there is at least one spanning tree T oi H which 
contains a. If we replace a by T and apply the dual argument, it follows 
that there is also a tree Tl in the dual grid ( 1/2 + Z)^, which is disjoint from 
T, contains (3, and whose vertices are the dual vertices in (3 and the dual 
vertices in D. In fact, contains every dual edge lying in D\T. 

We now need to give an orientation to the Peano grid G. Every edge in G 
is either on the boundary of a square face of G centered on a primal vertex, or 
is on the boundary of a square face of G centered on a dual vertex, and these 
two possibilities are exclusive. We orient the edges of G by specifying that 
the square faces of G containing a primal vertex are oriented clockwise, while 
those containing a dual vertex are oriented counterclockwise. When we want 
to emphasize the orientation of the edges, we write G^ instead of G. Note 
that the edges of G contained in a horizontal or vertical line all get the same 
direction in G^, and consecutive parallel lines get opposite orientations. For 
this reason, G-, is often called the Manhattan lattice. 

Let 7 = 7 (T) denote the set of all edges of G^ which do not intersect 
TUTI and which have at least one endpoint in D. Let v G I/p\{a, b} be some 
Peano vertex in D. Note that there are precisely two oriented edges of G^ 
with initial point v, say ci and 62 , where one of these, say ci, intersects an 
edge /i of the primal grid Z^, and the other intersects an edge /2 of the dual 
grid (1/2 + Z)^. Note also that /i H /2 7 ^ 0. It therefore follows that exactly 
one of the edges /i, /2 is in T U Th Consequently, exactly one of the edges 
61,62 is in 7 . This shows that 7 has out-degree 1 at every v E Vp\ {a,b}. 
An entirely similar argument shows that 7 has in-degree 1 at every such v. 
In particular, this shows that 7 does not contain the entire boundary of a 
square face of G that does not contain a primal or dual vertex. If 7 had a 
cycle, the cycle therefore would have to surround some primal or dual vertex. 
But as T and are connected and disjoint from 7 , this is impossible. It 
therefore follows that 7 is an oriented simple path (i.e., self avoiding path), 
and the endpoints of 7 are a and b. Since we are assuming that D lies to the 
right of [tta, Pa], the initial point of 7 is a and the terminal point is b. 

Conversely, suppose that 7 * = ( 7 q, ... , 7 £+i) is any oriented simple path 
in G^, respecting the orientation of G^, from a to b, whose vertices are Vp. 
For n G {0,..., f'+l}, let Vn be the (unique) primal vertex adjacent to 7 *, and 
let be the dual vertex adjacent to 7 *. Note that Vn and Vn+i are either the 
same vertex, or are adjacent vertices when n = {0,... ,£}. Let = an{'y*) 
denote the union of a with the collection of all edges [^^,^^+ 1 ] ioi k < n 
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such that Vk 7 ^ Vk+i, and similarly, let f3 = /3n(7*) denote the union of {3 
with the collection of all dual edges for < n such that v\. 7 ^ 

Then T{Y) ■= «£+i(7*) and T'f( 7 *) := ^£+ 1 ( 7 *) are obviously connected, and 
there are no edges in T( 7 *) intersecting edges in T'^( 7 *). Now, T( 7 *) cannot 
contain a cycle, for such a cycle would have to separate T'^( 7 *). Hence, T( 7 *) 
is a spanning tree of H containing a. It is also clear that 7 * = 7 (T( 7 *)). 
That is, T 1 —^ liT) is a bijection between the set of spanning trees of H 
containing a and the set of oriented paths in fl D from a to 6 containing 
Vp. Hence, when T is the UST on H conditioned to contain a, 7 is uniformly 
distributed among such Peano paths; it is the UST Peano path associated 
with (a, /3, a, h). 

Let (a = Wq,Wi, ... , W£+i = h) be the order of the vertices in the UST 
Peano path 7 . For n G {0,1, ..., let 7 [ 0 , n] denote the initial arc of 7 from 

Wq to Wn- Since 7 is uniformly distributed among simple oriented paths in 
from a to b which contain Vp, we immediately get the following Markov 
property. 

Lemma 4.1 (Markovian property). Fix any n G {1,2,... ,i}. Condi¬ 
tioned on 7 [ 0 ,n], the distribution of (7 \ 7 [ 0 ,n]) U {tCn} is the same as that 
of the UST Peano curve associated with {an{'y), i3n{'y),uJn,b). □ 

This lemma will play the same role in the proof as Lemma Id.21 in the 
case of LERW. We will also use the convergence of certain discrete harmonic 
functions towards their continuous counterparts. To facilitate this, we have to 
set the combinatorial notation for the discrete Dirichlet-Neumann problem. 

Let H he Si hnite nonempty connected subgraph of with vertices Vp, 
and let Eg denote the set of oriented edges in 1? whose initial endpoint is in 
Vp, but whose unoriented version is not in H. Suppose Eg = Eq U Ei U E 2 
is a disjoint union, where EqU Ei 7 ^ 0. Suppose also that h ■. Vp ^ fl,l] 
is some function. For v & Vp set Ap^Eo,Ei,E 2 h{v) := where the 

sum is over all neighbors n of n in Z^, and dh[v,u] := h{u) — h{v) when 
[v,u] ^ Eg, dh[v,u] := 0 — h{v) when [v,u] G Eq, dh[v,u] := 1 — h{v) when 
[v,u] G El and dh[v,u] := 0 when [v,u] G E 2 . Note that there is a unique 
h ■. Vp ^ [11,1] such that Ap^Eo,Ei,E 2 h{v) = 0 in Vp: h{v) is the probability 
that a simple random walk on H VI EqVI Ei started from v will use an edge in 
El before using an edge of Eq. This h will be called the Ai:/_£;(,^^^_E 2 ”harmonic 
function. 
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Proposition 4.2 (Dirichlet-Neumann approximation). For every e > 
0 there is an tq = To(e) such that the following holds. Let D (Z C be a 
simply connected domain satisfying rado(-D) > ro. Let Aq,Ai C 9U he two 
disjoint arcs, each of length at least e, and set A 2 := 9U \ (Aq U Ai). Let 
rj C D he a simple closed path which surrounds 0, such that each point of rj 
is within distance 5 from dD. Suppose that A'q, A'.^ C rj are two disjoint arcs, 
A 2 := r]\ (y4g U A'f), and the triple [A'^, A'^, A'.^) corresponds to {Aq, Ai, A 2 ) 
under xfD, in the sense that for each j = 0,1, 2 and each p G At there is a 
continuous path a : [0,1) —D satisfying diamcT[0,1) < 5, (t(0) = p, and 
lims|i'0£) o a{s) exists and is in Aj. 

Let H he the component ofO in the set of edges ofJ? that do not intersect 
rj. For j = 0,1, 2, let Ej denote the set of oriented edges [f, u] intersecting rj, 
where v is in H, and the first point of intersection from the direction ofv is in 
At. Let h denote the Ah,E o,Ei,E 2 -harmonic function. Let : U —>• [0,1] be the 
continuous harmonic function which has boundary value 0 on Aq, 1 on Ai, 
and satisfies the Neumann boundary condition on A 2 . Then |/i(0) —/i(0)| < e. 

The proof will be given in Section 15.41 

4.2 Driving process convergence 

Let a, P, a, b and D = D{a, a, b) be as above, and suppose now that 0 G T*. 
As before, let ^ denote the number of Peano vertices in D, and let 7 = 
( 7 ( 0 ),..., 7 (£ + 1)) be the UST Peano path from a to 6 inG^nZ). For each 
n < i, there are two domains that are naturally associated to 7 [ 0 , n]. The first 
one (as in Lemma HU)) is Dn := D{an, Pn,l{'n),b) (see figure IO|) . But 
is not so useful if we want to make estimates using Loewner’s equation. We 
therefore also define Dn := D \ 7 [ 0 , n]. Let fio = : D ^ M. he the conformal 

map which takes D to H, takes b to 00 , takes a to 0, and satisfies |0(O)| = 1. 
Let fin ■ Dn —> El be the conformal maps satisfying fin{z)—fio{z) —> 0 as 2 ; —>• 6 
within Dn- Define Wn '■= fin{l{n)) G M. Also let D denote the capacity from 
infinity in El of 0o o 7 ( 0 ,n], so that fin o fifi^{z) = z + 2tnlz + 0 ( 1 / 2 :) when 
z —>■ cx) in El. 

We now prove the analog of Proposition 15.41 for the UST Peano curve. 
Let Si)D{z,A) denote the continuous harmonic measure of A from 2 ; in the 
domain D\ A. 

Proposition 4.3 (The key estimate). For every sufficiently small 5, e > 0 
there is some tq = ro(5, e) such that the following holds. Let 7 , Dn, fin, Un and 


43 


b 





a 


Figure 4.3: The domain is shaded. 


tn be as above, let k eN, and let m be the first n> k such that |PF„ —H4| > 5 
or tn — tk > . Then 


E[Wm-Wk I Dk] =0{5^), (4.1) 

and 

E [(IF^ - Wkf I = 8 E [tm - tk I Dk] + 0(5 ^), (4.2) 

provided that rado(T*fc) > tq and (O, 0:^(7)) G [e, 1 — e]. 

Proof. Assume hrst k = 0. Let vq E V(D) be some vertex such that 
10 ( 1 ^ 0)1 < 2 and Im0(uo) > 1/2, say. (As we have seen in Section 1^3 there 
is such a Vq when rado(T*) is large.) If Q = is a line segment where 

q E D is a. dual vertex and g' G a is the midpoint of a dual edge containing 
q, then let 0*(Q) G M+ denote the limit of (f){z) as 2; tends to dD along Q 
(which always exists, by jPom921 Proposition 2.14]). Fix such a Qo satisfying 
U := 0*(Qo) ^ [1/2, 2]; there clearly is such Qo when vq is large, because the 
harmonic measure from 0 of any square of the dual grid adjacent to the 
boundary of D is small. Let rj C D he the set of points within distance 
1/10 from dD. Then 7 is a simple closed path. Consider it as oriented 
counterclockwise around the bounded domain of C \ 7. Let po be the point 
of T] closest to a, pi the point in 7 fl Qo and p 2 the point of rj closest to b. Let 
Aq be the positively oriented subarc of rj from po and pi, Aj the positively 
oriented arc from pi to p 2 , and A '2 the positively oriented arc from p 2 to po. 
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Let A be the event that the path in the tree Tlj) = a£+i('y) from vq to 
a hits A'^. We will now estimate both sides of the identity 


P[^] =E[P[A\Dm]] (4.3) 

using Proposition 14.21 By Wilson’s algorithm, P is the probability that 
a simple random walk on the graph H{D) started at uq stopped on hitting 
a will cross A'^. This is exactly h(no), where the function h is as dehned in 
Proposition 14.21 Set 


h{z) := — cot 

71 


-1 


1 — b \ 1 

—-^ ) = — cot ^ 

21mA/^/ 71 


1 — r 


2 ^/r sin(6'/2) 


where z = r and we take the value of cot“^ between 0 and vr. Note that h 
is harmonic in H, is equal to 0 on (0,1), is equal to 1 on (1, cx)), and dyh = 0 
on (—cx),0). (Of course, we found the map h satisfying these boundary 
conditions by reflecting the domain along the negative real axis, mapping 
this larger domain to El with 2; 1—*• ^/i, and then using a conformal map from 
El to U to calculate the hitting probabilities.) Consequently, Proposition 14.21 
shows that if tq is sufficiently large, then 


PlA]=h(c/>(vo)/U)+0(d^). (4.4) 

Set Vj := (^j(vo) and l/j := (j)j o By the chordal version of Loewner’s 

equation and the dehnition of m, we have 

Vm = V^ + ^^ + 0{5^), t/^ = t/o + ^ + 0(53). (4.5) 

Vo VIq 

Note also that rado(T*m) > rado(T*)/2, vq G D^, and Um G [1/4,4] provided 
that S is small enough. 

We now employ a similar argument to estimate P [A | Dm] ■ Recall that 
Dn = D[an, i3n,'y{n),b). Assume that Qo intersects Dn, which will be the 
case ii Un > 1/4, say. Let rj^ be the set of points in at distance 1/10 from 
dDn- Again rj^ is a simple closed path, and we write rjn = U A'^{n) U 

where Ag(?7,) is the arc of rjn from the closest point to 7(n) to the 
point of intersection of Qo with rjn, A'^{n) is the arc of rjn from the point in 
Qo n rjn to the point of rjn closest to h, and let A^iji) be the remaining part 
of rjn- By Lemma mu P [^ | Dn\ is the same as the quantity hn{vo), where 
hn is the function h dehned in Proposition 14.21 but with Aq(?7 ,), A'^{n), 
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and rjn replacing and rj and Dn replaces D. (It is replacing 

D, not Dn- The conditions of Proposition 14.21 hold for either of these, bnt 
the conformal map we consider is dehned on Dn-) Proposition 14.21 therefore 
gives 

V[A\D^]=h A^~_'A‘ )+0(d^). ( 4 , 6 ) 

Write f{U,V,W) := h{{V - W)/{U - W)). We Taylor-expand the right 
hand side in (BSD to second order in Wm and to hrst order in 14 ^ — Vq and 
Um — Uq. Together with (B-iH) this gives 

0 = E[P|,4 I BJ] - PM = 

i ElWl] + chvf + dvf + dvf + 0(4’). 

Here, the derivatives of / are evalnated at {Vq^Wq^Uq). (Note that V is 
complex valned, and we interpret dyf as an M-linear map from C to M.) 
If we ping in Vo = i + 0{6^) and Uq = 1 + 0{6^) (as we have seen in 
Section o one can certainly hnd Vq and Uq satisfying 0(no) = i + 0{S^) and 
0 (mo) = 1 + 0{6^) if Vq is large), then after some tedions bnt straightforward 
compntations the above eqnality simplihes to 

E[Wl] + 2 E[Wm] - 8 E[tm] = 0{6 ^), 

while Vq = 2i + 0{6^) and Uq = 1 + 0{6^) give 

3 E[W^] + 8 E[Wm] - 24 EM = 0(5="). 

Combining these two relations together implies BID and B2D in the case 
k = 0. For k > 0, the proof is basically the same; the only essential difference 
is that one mnst nse rjk in place of rj. □ 


Theorem 4.4 (Driving process convergence). For every positive ei, 62 , 63 
and i, there is some positive ri = ri(ei, 62 , 63 , t) such that the following holds. 
Let D = D{a, f3, a, b) G T)* satisfy rado(D) > ri and i 3 p( 0 , a) G [ci, 1 — Ci]. 
Let 7 he corresponding UST Peano path, let (f ■. D denote the conformal 
map which takes a to 0, b to 00 and satisfies |0(O)| = 1, let 7 := 0 o 7, 
parameterized according to capacity from 00 , and let W{t) denote the Loewner 
driving process for 7 . Then there is a coupling of standard Brownian motion 
H : [0,f| —> M and W such that 


P 


snp [\W{t) — B{81)\ : t e [0,f]} >62 


< ^3 • 


46 







Proof. The proof is almost identical to the proof of Theorem Id.71 where we 
used Skorokhod’s embedding, but one has to be a little careful because it 
may happen that 0 is “swallowed” before time i. 

Let us hrst assume that 0(0) is close to 0 say |0(O) —i\< 1/100, and that 
t is small enough so that 

i < 1/100 and P [B[0, t] C [-1/10,1/10]] > 1 - 63/8 , (4.7) 

where B is standard Brownian motion. Take 6 = 5 ( 61 , 62 , 63 ) > 0 small and 
6 = 1/10. Dehne ^ 0 ( 6 , 6) as in Proposition 14.81 Let fc G N be the hrst integer 
where rado(71fc) < ro or SjDk{0,ak) ^ [e, 1 — e] and dehne to := niin{t,t*,}, 
where tn is as in the proposition. Exactly as in the proof of Theorem 18.71 
Proposition 14.81 implies that we may couple W with a Brownian motion B 
in such a way that 


P 


sup{|lT(t) - B{81) \ :te [ 0 ,to]} > 62/8 


< €3/8, 


if rado(/l) > ri and ri is large enough. By our assumptions regarding t, we 
have with high probability that for all t G [0,to], W{t) G [—1/5,1/5]. If we 
choose ri large enough, this guarantees that P [to 7 ^ t] < 63/8 and proves the 
Theorem when dUIl) is satished and 0 ( 0 ) is close to i. 

Consider now a general t < 00 . Let t^i > 0 be some constant satisfying 
(HID, and let zq := 0 ^{2iP/il). From the Koebe distortion theorem it 
follows that there is a constant c = c(t, 61 ) such that ladzoiD) > crado(/l). 
(See, e.g., Thm. 1.8 and Cor. 1.4 in jPom92j .l Consequently, by choosing ri 
appropriately larger, we may invoke the above argument with the basepoint 
moved from 0 to a vertex near zo and with a smaller 62 . Rescaling now 
completes the proof of the theorem. □ 


4.3 Uniform continuity 

In order to prove convergence with respect to a stronger topology, tight¬ 
ness will be needed, and we therefore derive in the present subsection some 
regularity estimates for UST Peano curves with respect to the capacity pa¬ 
rameterization. Some results from jSchnOj will be used. 

Let H C C be a simply connected domain containing 0, whose boundary 
is a simple closed path. Let a and b be two distinct points on dD. In 
this section, we consider for large R the UST Peano curve from a point near 
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Ra to a point near Rb on a grid approximation of RD. One reason not to 
consider arbitrary domains is that we need to partially adapt to the frame¬ 
work of jSchnnj in order to quote results from there. Also, it is natural (since 
the UST Peano curve is asymptotically space hlling) to impose regularity 
conditions on dD in order to get uniform regularity estimates for the UST 
Peano curve. 

Let and Pn be respectively the clockwise and anti-clockwise arcs of 
dD from b to a. Given R large, let = D{a^, P^,a^,b^) G 25* be an 
approximation of {RD,RaD,RPD), in the following sense. Fix some suffi¬ 
ciently large constant (7 > 0; for example, (7 = 10 would do. We require 
to be a simple path in satisfying p{a^, Ran) < C and require to be 
a simple path in the dual grid (1/2 -|- Z)^ satisfying p{P^, RPd) < C. We 
also require P^Da^ = 0, of course, and that each of a^, b^ is a Peano vertex 
adjacent to an endpoint of and an endpoint of P^. 

Let 7 = 7 "^ be the UST Peano path in D^. Let p : D ^ M he the 
conformal homeomorphism satisfying p{a) = 0, p{b) = oo and |</>(0)| = 1. 
Let pji : ^ El be the conformal homeomorphism satisfying |(/)/j(0)| = 1, 

taking to 0 and b^ to cxd . Then limj^^oouniformly 
in H. (This follows, e.g., from Cor. 2.4 in jPom92j .l Let p '.= Pro 7 , 
parameterized according to capacity from cx). Let gt : El \ 7 ( 0 , f] —> El be the 
conformal map with the usual normalization gt[z) — z ^ h when \z\ 00 . 

Proposition 4.5 (Uniform continuity estimate). For every e > 0 and 
i > 0 there are some positive Rq = Ro{D,i,e) and 6 = 6{D,i,e) such that 
for all R> Rq 


P 


sup{|7(f2) - 7(u)| : ti,t2 e [0,t], IG 


ti\ < 5} > e 


< e. 


We hrst prove a slightly modihed version of this proposition. 

Lemma 4.6. For 0 < ti < t 2 < 00 let Y{ti,t 2 ) ■= diam( 5 ft^ op[ti,t 2 ])- For 
every e > 0 there is a 6 = S{D, e) > 0 and an Rq = Ro{D, e) > 0 such that 
for all R> Ro 


sup{ 17 (^ 2 ) - 7(U)I : 0 < U < U < r, U(fi, U) < 5 } > 


< e. 


(4,8) 


where r := inf{f > 0 : |7(t)| = e 

The proof will use Theorems 10.7 and ll.l.(ii) of jSchOnj . As explained 
there, the proofs of these theorems are now easier, because we have estab¬ 
lished the conformal invariance of the UST; Corollary 11.21 
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Proof of Lemma 14. KL Let 6^ be a positive function of R such that 
lim/j^oo = 0. It suffices to show that (I4.8|l holds for all sufficiently 
large R with 6r in place of 6. Let Z denote the semi-circle 2 e~^ clU fl H, 
say. For R large, let ti and t 2 be such that 17 (^ 2 ) — 7 (^ 1 ) I is maximal sub¬ 
ject to the constraints 0 < ti < t2 < t and Y{ti,t2) < Sr. Note that 
minf<T- dist [gt{Z), gto^[t, r]) is bounded from below, as 7[0, r] C e“^U. (Con¬ 
sidering the harmonic measure from a point near 00 , one deduces that the 
diameter of gt[{l/2)Z'j is bounded below. The extremal distance between 
gt{Z) and gt{{l/2)Z) is the same as the extremal distance between Z and 
{1/2)Z. This shows that dist (^gt{Z), gt o t]) > dist (^gt{Z), gt{{l/2)Z)) is 
bounded from below.) Since Y(ti,t 2 ) < —>■ 0 as i? —>• cx) the extremal 

length of the collection of simple arcs in El \ gt.^ o 7 (^ 1 , ^ 2 ] which separate 
dti ° 7 [^i 5 ^ 2 ] from gti{Z) goes to zero. By conformal invariance of extremal 
length, it follows that the extremal length of the collection of simple arcs in 
]HI\ 7 [ti, ^ 2 ] which separate 7 (^ 1 , ^ 2 ] from Z in ]HI\ 7 [ 0 , ti] tends to zero as well. 
In particular, the shortest such arc for the Euclidean metric, say rj, satishes 
lim^^oo length(p) = 0 . 

We are going to study separately the three cases where rj is close to the 
origin, close to the real line but not to the origin, and not close to the real 
line. In each case, we will see that the existence of such an g is very unlikely. 
Let A be the event |7(fi) — 7 (^ 2 )! > For s > 0 let A’o(s) be the event 
dist(0,r7) < s, and let A’i(s) be the event dist(M, r;) < s. We will prove 

Vsi > 0 3i?o > 0 Vi? > i2o P [Vl \ ihi (si)] < e , (4.9) 

Vso > 0 3si > 0 3i?o > 0 Vi? > i?o P [Vl n T’i(si) \ T’o(so)] < e , (4.10) 

3so > 0 3i?o > 0 Vi? > i?o P \A n <To(so)] < e . (4.11) 

Using these statements, the proof of the lemma is completed by choosing sq 
according to (gUD, then choosing si according to (ICTIl) . and hnally choosing 
i?o according to jOl), (ITTUl) and (itni) . 

We start with (gH). Fix some si > 0, and assume that A \ T'i(si) holds. 
We also assume that e < Si. There is no loss of generality in that assumption, 
since A is monotone decreasing in e. Since lim^^^oo length(r 7 ) = 0 , for large 
i? the two endpoints of g must be in 7 ( 0 , ti]. Because 7 tends to cxo with 
t, it is clear that 7 (^ 2 , cxd) n 7 7 ^ 0. In fact, the crossing number of 7 [t 2 , cxo) 
and g must be ±1, since 7 and g are simple curves. Consider the concentric 
annulus A whose inner circle is the smallest circle surrounding g and whose 
outer circle has radius e/4. Let B denote the open disk bounded by the outer 
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Figure 4 . 4 : The paths 71,72 and 73 and the annulus A. 


circle of A, and note that C H, by our assumption e < si. On the event 
A, there is a G [^ 1 ,^ 2 ] such that the distance from ^(t*) to rj is at least 
e/ 2 . In particular ^{t*) ^ B. Now, 7 separates 7(f*) from cx) in El \ 7[0,fi]. 
Therefore, if ^\dfi(s) holds, then 7[0,fi] U rj separates 7(t*) from cxo. Since 
7 is a simple path, this implies that the arc of 7[0, fi] between the two points 
7n7[0, fi] does not stay in B. Hence, 7[0, 00) HB has three distinct connected 
components, say 71,72,73 each of which intersects the inner circle of A, such 
that 7i,73 C 7[0,t*] and 72 C j[t*, 00) and 72 separates 71 from 73 within B. 
See Figure 101 

Note that adjacent to one side of lies T, the UST, and T\ the 

dual UST, is adjacent to the other side. Both are connected, and they do 
not intersect </>j^^(7). It follows that there are paths Xi C T and X2 C 
T1 with endpoints in (j)~^[dB) each of which intersects the inner boundary 
of ( 1 )']^{A). But the diameter of the inner boundary of R~^(p'^{A) goes to 
zero as i? —>■ 00 and the distance between the two boundary components of 
does not. Hence, by jSchnOl Theorem 10 . 7 ], the probability that 
such a conhguration appears somewhere goes to zero with R. (Although the 
result from |Sch 00 j refers to the UST in the whole plane, the proof is local, 
and since we are bounded away from the boundary, the result is applicable 
here.) This proves (gH). 

Now £x So > 0 and let Si > 0 be much smaller. Assume that A fl 
A’i(si) \ A’o(so) holds, e < Si, and that R is large. Also assume that rj is 
closer to [0, cxo) than to (—cxd, 0 ]. Note that 7 is then bounded away from 
(—cxo, 0 ]. Let A be dehned as above, and let B be the intersection of El with 
the disk bounded by the outer boundary component of A. We now need to 
consider two distinct possibilities. Either both endpoints of rj are on 7(0, ti]. 
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and then the conhgnration is topologically as in the argnment for dOj) , or 
one endpoint of rj is on [0,cx)). Bnt it is easy to see that in either case 
there is a simple path in which intersects whose endpoints are in 

by an argnment very similar to the one given above. Now jSchnOl 
Theorem ll.l.(ii)] shows that these events have small probabilities if si is 
small. The case where rj is closer to (—cxo, 0] is treated similarly, with the 
roles of the tree and the dnal tree switched. Thns (ICTIl) is established. 

To prove ()4.11D . let s > 0, and let n G be a vertex closest to 
Let yl G (Z+ 1/2)^ be a dnal vertex adjacent to v. Let x be the simple path 
from V to in T, and let be the simple path from to in Th We 
may sample y by rnnning simple random walk from v on H{D^) stopped on 
hitting a^, and loop-erasing it. It therefore follows by Proposition 14.21 that 
if s is snfhciently small, then the diameter of 4>r{x) is smaller than e/10 with 
probability at least 1 — e/10. Moreover, there is some sq > 0 snch that for 
all snfhciently large R with probability at least 1 — e/10 the distance from 
4’r{x) to 0 is at least Sq, and the same two estimates will hold for yt. Let D' 
be the domain bonnded by [n, nt] U y U yt U dD^ which has the initial point 
of 7 on its bonndary. Note that 7 crosses the bonndary of D' exactly 
once, throngh the segment [n,nt]. In particular, if diam((/)ij(Zl')) < e and A 
holds, then rj is not contained in pR^D'). This proves (I4.11|l . and completes 
the proof of the lemma. □ 


Proof of Proposition 14.51 Theorem 14.41 implies that we may hnd some 
r > 0 such that P sup{|iy(t)| : t G [0,t]} > r < e/4 for all sufficiently large 

R. Let e' := min{e, r“^}, and let 5' denote the 5 obtained by using Lemma imi 
with e' in place of e. Since Brownian motion is a.s. continuous. Theorem 14.41 
implies that there is some 5 > 0 such that if R is large enough we have 


sup{|IT(fi) - W{t 2 )\ : ti,t 2 e [0,f|, \ti -t 2 \ < 5} > < e/4. 


Lemma ITTI applied to the path t o — ti) — W{ti) now implies 


sup 


[Y{ti,t2) ■ 0 <ti <t2 <t, |ti - ^2! < ^} > (5') < e/4. 


Now the proof is completed by using Lemma fd.bl 


□ 
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4.4 Consequences 

In this section we gather some consequences, starting with the following two 
theorems. 


Theorem 4.7 (Chordal SLEg traces a path). Let gt denote the chordal 
SLEg process driven by B{8t), where B{t) is standard Brownian motion. 
Then a.s. for every t > 0 the map extends continuously to El and 
7 (t) := gT^{B{8t)) is a.s. continuous. Moreover, a.s. ^^“^(EI) is the un¬ 
bounded component o/H \ 7 [ 0 , t] for every t > 0. 


Theorem 4.8 (Peano path convergence). Let D G C be a domain con¬ 
taining zero, such that dD is a -smooth simple closed path. Let dD = 
an U be a partition of the boundary of D into two nontrivial complemen¬ 
tary arcs. For R > 0 let (5^) be an approximation of{RD,Ra,RP), 

as described in Section m Let 7 = 7 ^ denote the UST Peano curve in 
with the corresponding boundary conditions. Let (pR : El denote the 

conformal map which takes the initial point of 'y to 0 , the terminal point to 
oo and satisfies |0_r(O)| = 1. Let 7 := 0k ° 7 ; parameterized by capacity from 
00 . Then the law of j tends weakly to the law of j from Theorem IZZ3 


Here, we think of 7 and 7 as elements of the space of continuous maps 
from [0, cxo) to El, with the topology of locally uniform convergence. 


A consequence of the theorem is that R ^7 is close to R~ o 7 . That 
is, we may approximate the UST Peano path 7 by the image of chordal SLEg 
in D^. 

The analogue of Theorem 14.71 was proven in jRSOlj for all k 7 ^ 8 , but 
the particular case k = 8 could not be handled there. It is fortunate that 
the convergence of the UST Peano path to SLEg settles this problem. By 
Remark 7.5 from |RS01j it follows that with the notations of Theorem 14.71 
for K > 8 we have ^ 0 ^(EI) = El \ 7 [ 0 , t] for every f > 0 a.s. 


Proof of Theorems 14.71 and 14.81 Let W{t) = IUr(^) denote the chordal 
Loewner driving process for 7 . Fix a sequence Rn —> 00 . First, note that the 
family of laws of 7 is tight, because of Propo.sition 14.51 and the Arzela-Ascoli 
Theorem (see, for instance, jKS881 Theorem 2.4.10]). Also, Theorem 14.41 
implies that the law of W converges weakly to the law of B{8t). Hence, 
there is a subsequence of Rn such that the law of the pair ( 7 , W) converges 
weakly to some probability measure p. Let ( 7 *, 1 U*) be random with law 
/i. Then we may identify W*{t) with B{8t). By the chordal analogue of 
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Lemma f;H4[ which is valid with the same proof, it follows that for all f > 0, 
is the unbounded component of El \ 7 *[ 0 ,f]. Since 7 * is continuous, 
elementary properties of conformal maps imply that extends continuously 
to El (e.g.. Theorem 2.1 in |Pom92j L It is easy to verify that a.s. for every 
f > 0 , = 7 *(t), using the fact that is contained in a small 

neighborhood of 7 *(t) when f — t > 0 is small. This proves Theorem 14.71 
Because the law of the limit path 7 * does not depend on the subsequence, 
the original sequence converges, and so Theorem 14.81 is proved as well. □ 

We now list some easy consequences of Theorems 14.71 and 14.81 


Corollary 4.9 (Radial SLEg traces a path). Let gt denote a radial SLEg 
process driven by W(t) = exp(ii?( 8 f)) where B is standard Brownian motion. 
Then, almost surely, for every t > 0, the map g^^ extends continuously to U. 
Moreover gf^ (W(t)) is almost surely continuous. 


Proof. This follows readily from Theorem 14.71 and the absolute continuity 
relation between radial and chordal SLEg derived in |LSWnibj . Proposi¬ 
tion 4.2. □ 


Proof of Theorem 11 .HL Define Gs = where is defined as 

in Theorem 14.81 Consider the situation of Theorem 14.81 As previously re¬ 
marked, it follows from |Pom921 Cor. 2.4] that lim^j^oo 
uniformly in El. Consequently, Theorem 14.81 shows that for all f > 0, the 
UST Peano curve scaling limit up to capacity t from b is equal to 0 “^ o 7 
up to time t. It therefore suffices to prove that for all e > 0 there is an 
e' > 0 such that for all sufficiently large R with probability at least 1 — e 
the part of 7 after the first time it hits the e'-neighborhood of b stays within 
the e-neighborhood of b. This is easily proved by the same argument used to 
prove (lirTl) applied to the reversal of the UST Peano path, which is also a 
UST Peano path. □ 


Corollary 4.10 (Path reversal). The law of the chordal SLEg curve is 
invariant under simultaneously reversing time and inverting in the unit circle, 
up to a monotone increasing time-change. More precisely, if ^ is the chordal 
SLEg curve from 0 to infinity defined in Theorem \4.'t[ then a time-change of 
[—l/j{l/t),t > 0 ) has the same law as 7 . 

Proof. This follows immediately from the fact that the reversed UST Peano 
curve is also a UST Peano curve. □ 
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5 Random walk estimates 


The goal of this section is to prove the remaining random walk estimates 
and thereby complete the proofs of the theorems. Basically, we show that 
under certain boundary conditions, discrete harmonic functions converge to 
continuous harmonic functions satisfying corresponding boundary conditions, 
as the mesh of the grid goes to zero. This general principle is not new, of 
course (see, e.g., j(lol6nj h but it seems that the precise statements which are 
needed here do not appear in the literature. In particular, our results make 
no smoothness assumptions on the boundary. It should perhaps be noted 
that some of the following proofs (and most likely the results too) are special 
to two dimensions. 


5.1 Preliminary lemmas 

We now state some lemmas on discrete harmonic functions, which will be 
helpful in the proofs of Proposition 12.2L Lemma fd.5l and Proposition 14.21 

For 5 > 0, dehne the discrete derivatives 


dif{v) := (5 \f{v + ^) - /(n)), d^fiv) := 6 \f{v + i6) - f{v)). 

Let T)s := {SD : D G S)}; that is, domains adapted to the grid 51?. Similarly, 
for Ds = 5D e ^s, define V^{Ds) := Ds n = 5V{D) and V^{Ds) : = 
5VaiD). 

Lemma 5.1 (Discrete derivative estimate). There is a constant C > Q 
such that for every D E'D and every bounded function h : V {D)UVd{D) M 
that is harmonic in V{D), 


dlh{0) < Crado(D) 


-1 


^y^(O) < C rado(D) 


-1 


(5.1) 


This lemma is proved using Green’s functions in |Law911 Thm. 1.7.1]; see 
also |HS98[ Lem. 7.1] for a proof of the analogous statement in the triangular 
lattice using the maximum principle. In Section IHl we rewrite and adapt the 
proof from |Law sn to more general walks on planar lattices. One can also 
rather easily prove the lemma using coupling. 


Lemma 5.2. For all e > 0 and A; G N there exists a c = Cfc(e) > 0 such that 
the following always holds. Let 6 G (0, c~^) and let D E Ds satisfy rado(D) > 
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1/2. Let G Let h : V^{D)UVq{D) —> [0, cx)) be non¬ 
negative and harmonic in V^{D). If v E V^{D) satisfies < I — e, 

thcTi 

(5-2) 

Note that the case A; = 0, which is included, is a kind of Harnack inequal¬ 
ity. 

It is easy to give quantitative estimates for Cfc(e), but they will not be 
needed here. Only k <?> will be used in the sequel. 

In the proof of the lemma, the following simple conformal geometry 
consequences of the Koebe distortion theorem |Pom921 Thm. 1.3] will be 
needed. Let D, e and v be as in the statement of the lemma. First, note 
that 1/4 < rado(hl)'0/)(O) < 1 follows from the Koebe 1/4 Theorem and 
the Schwarz Lemma, respectively. Let I = £(e) be large, set Zj := ffioiv)/!, 
and Wj := j = 0,1,..., £. The Koebe distortion theorem gives upper 

and lower bounds for rado(hl) W]:,\ on the preimage of the line segment [0, Z(\. 
This implies that there is a constant ci = ci(e) > 0 such that rad^^. (H) > 
cirado(/l), and that if £ = I{e) is large then, \wj — Wj-i\ < ci rado(hl)/20, 
j = 1,... ,£. In particular, if Vj is the vertex in V^{D) closest to Wj, then, 
provided that 6 is sufficiently small, \vj — Vj_i\ < rad„^._j(Zl)/10. 

Proof. We start with k = 0. Suppose first that |n| < rado(/l)/10. Let 
W C V^{D) be the set of vertices w satisfying h{w) > h{v). Then W 
contains a path from v to dD. But the probability p that the path traced by 
simple random walk from 0 before exiting D separates v from dD is bounded 
away from 0. On that event, the simple random walk hits W before exiting D. 
Consequently h(0) > ph{v), as needed. For arbitrary v G V^{D) satisfying 
\'f’D{'v)\ < 1 —e, as we have noted, the Koebe distortion theorem implies that 
there is an £ = i{e) depending only on e, and a sequence 0 = vo,vi,... ,V£ = 
V in V^{D) with I < i{e) such that \vj — Vj-i\ < rad.u^(Zl)/10 for each 
i = Consequently, iterating the above result gives h(0) > p^ h{v), 

and proves the case k = 0. 

Using the above, we know that h{w) < c'h{0) on the set of vertices 
w G V^{D) such that |tc — n| < rad^(Zl)/10, where c' = c'(e) is some con¬ 
stant depending only on e. Consequently, the case k = 1 now follows from 
Lemma fb. II applied with v translated to 0. 

For k > 1, the proof is by induction. By the above, we may assume 
n = 0. Let M be the maximum of \d^^h{w)\/h{0) on the set V of vertices 
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w G V^{D) satisfying |w| < rado(-D)/10. The above shows that M is bounded 
by a universal constant. Since is discrete-harmonic on V, the proof is 
completed by applying the inductive hypotheses to the function d^^h{w) + 
Mh{0). □ 

Lemma 5.3 (Continuous harmonic approximation). For every e > 0 
there is some r^ = ro(e) > 0 such that the following holds. If D E 'D satisfies 
rado(T*) > tq and h : V{D) U Vq{D) —> [0, cx)) is discrete-harmonic in V{D), 
then there exists a harmonic function h* : D ^ [0, cx)) such that 

\h*{v) — h{v)\ < e h{0) (5.3) 

holds for every vertex v G V{D) satisfying |'^£)(n)| < 1 — e. 

Proof. Suppose that the Lemma is not true. Then, there exists e > 0 and a 
sequence of pairs {Dn, hn), where Dn G D satishes rado(T*n) > n and hn > 0 
is discrete harmonic in V{Dn), satishes h„(0) = 1, but ()5.3|1 fails for every 
harmonic function h. 

Set 5 = 5n '■= l/rado(T*n)- Our objective is to apply compactness to show 
that the maps converge locally uniformly in U as n —^ cx) along some 

subsequence to some harmonic h, so that (lEl does hold for some n. We put 
:= hn{v/5n). 

First, standard compactness properties of conformal maps say that one 
can take a subsequence such that the maps converge locally uniformly 

in U to some conformal map, say 0. (This follows, for example, from the 
Arzela-Ascoli theorem, together with |Pom921 Cor. 1.4] with z = 0 and part 
two of jPom921 Theorem 1.3].) If iP C U is compact, then Lemma f5 . 21 shows 
that there is a constant C > 0 such that for all sufficiently large n in the 
subsequence, the discrete derivatives and \dyh'^\ are bounded by C in 

0(iC) n V{SDn). By a variant of the Arzela-Ascoli Theorem, it then follows 
that there is some continuous h* : 0(U) —> [0, cx)) and a further subsequence 
such that for every compact K C </>(U), 

sup||/i”(n) — h*{v) \ : V E K n —>• 0 

along the subsequence. The same argument may also be applied to prove the 
convergence of the discrete derivatives of h” to arbitrary order, possibly in a 
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further subsequence. Obviously, the discrete derivatives of h” will converge 
to the corresponding continuous derivatives of h*; that is, 

^^p{\9i,---di^h^{v)-da,---da^h*{v) \ : v e ^0, (5.4) 

where G and daj G {dx,dy} is the corresponding continuous 

derivative, j = 1,2,... ,k. The fact that h" is discrete-harmonic translates 
to {dlYh^{v — 5) -I- {dyYh"‘{v — id) = 0. Therefore, ()5.4|1 shows that h* is 
harmonic. This completes the proof. □ 

Lemma 5.4 (Boundary hitting). For every € 1,62 > 0 there is a 6 = 
<^(ei,o) > 0 such that if D E D and w G V{D) is a vertex satisfying 
|V’z)('ia)| > 1 — then the probability that simple random walk started at 
w will hit 

{u G V{D) : \^/JD{v) -'0d(w) 1 > ei} 
before hitting dD is at most € 2 - 

Proof. We hrst prove the lemma in the case where 62 is very close to 1. Let 
5 > 0 be much smaller than ci. Fix some vertex w G V{D), and suppose 
that \'ipD {w) I > 1 — 5. Let 

a:= {z E D : \^jJD{z) - fjD{u!)\ = Ci} . 

Let Zi be a point in dD closest to w and set r := dist(tc, dD) = \zi — tc|. 
Let Ai be the line segment [w,zi\. Let Q be the connected component of 
C{zi,r) n D which contains w, where C{z,r) denotes the circle of radius r 
and center ; 2 . Then Q is an arc of a circle. Let A 2 and A^ denote the two 
connected components of Q \ {tc}. See Figure HTTl For j = 1, 2, 3, let Kj be 
the connected component ol D\ [Ai U y 42 U ^ 3 ) which does not have Aj as 
a subset of its boundary. 

Because 5 is small compared to ei, the Koebe distortion theorem (e.g.. 
Corollaries 1.4 and 1.5 in jPom 92j) shows that a fl C{w,r/ 8 ) = 0. For 
j = 1,2,3, let Sj be the collection of all paths which stay in Kj from the 
hrst time they hit C{w,r/ 8 ) until the hrst exit from D. Let B{t) denote 
Brownian motion started from w. It is easy to see that there is a universal 
constant Ci > 0 such that P[i? G Sj] > Ci for j = 1,2,3. For example, to 
prove this for j = 3 observe that the collection of Brownian paths which hrst 
hit C{w, r/ 8 ) in and later hit ^3 before Ai U A 2 has probability bounded 
away from zero. 
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Figure 5.1; The arcs Aj and the components Kj. 


Suppose for the moment that a intersects Ai and A 2 . Consider a subarc 
a' G a whose endpoints are in Ai and A 2 , which is minimal with respect to 
inclusion. Then a' C K 3 or a' G KiU K 2 . If a' G K 3 , then a' separates 
C{w,r/ 8 ) from dD in K 3 . Consequently, on the event B G Sj, B hits 
a before hitting dD. However, by choosing 5 to be sufficiently small and 
invoking conformal invariance of harmonic measure, we may ensure that the 
latter event has probability smaller than ci. An entirely similar argument 
rules out the possibility that a' G KiG K 2 . Similarly, it is not possible that 
a intersects both Ai and A 3 or that a intersects both A 2 and A 3 . Hence, 
there is some j G {1, 2, 3} such that aG Kj = 0. Let j' be such a j. 

By the convergence of simple random walk to Brownian motion, it is clear 
that there is some universal constant ro > 0 such that if r > ro, then the 
probability that simple random walk started from w is in Sj/ is at least Ci/2. 
This establishes the lemma in the case where 62 G (1 — Ci/2, 1] and r > tq. 
Suppose r < tq. Then there are two grid paths of bounded length starting 
from w to dD that are disjoint except at w. If a intersects both these paths, 
then this gives a lower bound for the continuous harmonic measure of a from 
w. Consequently, by making 5 small enough, we can make sure that this 
does not happen. Thus, again, with probability bounded away from 0 the 
random walk from w hits dD before a, since it may follow any one of these 
two paths. This proves the lemma in the case where 62 G (c 2 ,1], where C 2 is 
some universal constant. 

The Koebe distortion theorem implies that there is a constant c > 0 such 
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that if Vi,V 2 G V{D) are neighbors, then 1 — \' 4 >Diy 2 )\ < c (l — \'ipDivi)\)- 
(See, e.g.. Corollaries 1.4 and 1.5 in |Poni92j .i Consequently, we may iterate 
the above restricted case of the lemma and use the Markov property, thereby 
proving the lemma for arbitrary 62 > 0 . □ 

5.2 The hitting probability estimate 

Proof of Proposition 12.2L Let Ci > 0 be much smaller than e. We 
consider the discrete harmonic function h{w) := H{w,u)/H{0,u). For 5 > 0 
let 


V{5,ei) := {z e V{D) : \^pDiz)\ >1-6, \^pD{z) - ^Ijd{u)\ > ei} . 

Our hrst goal is to show that for every ei G (0,1/4), there is some 6 = 
^(ei) > 0 and some tq = ro(ei) > 0 such that 

max|h(2;) : z G P(5, ei)} < ei (5.5) 

provided that rado(/l) > tq. This will be achieved by first showing that h is 
not too large on the set 

W-.= {ze V{D) : ei/2 > \ijn{z) - ^d(w)| > o/S} 

and then letting 6 go to zero and appealing to Lemma f5.41 

Assume that rado(/l) is sufficiently large so that any nearest neighbor 
path from 0 to m in H has a vertex in W. Let M denote the maximum of h 
on W. We claim that M is bounded by a constant c = c(ei) depending only 
on ei. Indeed, let K be the set of all v G V{D) satisfying h{v) > M/2 and 
let K' be the union of all edges where both endpoints are in iC U {«}. Then 
the maximum principle shows that K' is connected and contains a simple 
nearest neighbor path J joining W to u whose vertices are in G P {D) ; 
\'/Jd{z)—'iI)d{u)\ < ei/2}U{M}. Note that, in particular, dia.m^'ipD^J)) > ei/3. 
Consequently, the continuous harmonic measure from 0 of J in H is bounded 
from below by some constant Ci(ei) > 0. 

We claim that the discrete harmonic measure iLD(0, J) of J at the origin 
is also bounded away from 0 if tq is large enough. Indeed, let D' = D\J and 
let A be the arc on cIILJ corresponding to J under the map i/d'- The length 
of A is bounded from below, since it is equal to 27r times the harmonic 
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measure of J. Let A' denote the middle subarc of A having half the length 
of A. By Lemma 15.41 applied to the domain D', it follows that there is a 
C 2 = C 2 (e) G ( 0 , 1 / 10 ), such that Hd'{v,J) > 1/2 on vertices v such that 
‘ipD'{v) is within distance C 2 of A'. Using Lemma l5.dl with e replaced by 
C 2 / 4 , we hnd that if ro is large, there is a non-negative harmonic function 
hj : D' ^ [0, cxo) such that \hj{v) — Hj;)/{v,J)\ < C 2/4 for all v G V{D') 
satisfying |'0£)/(n)| < 1 — C 2 / 4 . Take a E A' and z := {1 — 02 / 2 ) 0 . Then it 
follows from the Koebe distortion theorem (as in the argument towards the 
end of the proof of Proposition E31) that we may hnd a vertex v E V {D') 
such that \ipD'{v) — < C 2 / 4 , assuming that ro is large enough. Thus, 

h*j{v) > Ho'{v,J) — C 2/4 > 1/2 — C 2/4 > 1/4. By the Harnack principle 
applied to hj, there is a universal constant C 3 > 0 such that hj{z) > C 3 . 
Since this applies to every z E (1 — C 2 / 2 )A', the mean value property for h} 
gives h}(0) > C 3 length (A')/(27r). Since \h*j{0) — Hd'{0, J) \ < C 2 / 4 , our claim 
that iL/)(0, J) is bounded away from 0 is established. Since h is positive, 
harmonic h{0) = 1 and h > M/2 on J, this also gives the bound M < c(e). 

Since h is harmonic, Lemma UnTI with ii = ei/2 and 62 := ei/c(e) instead of 
Ci, 62 implies that if 5 = 5(ei) is sufficiently small, and rado(Il) is large enough 
to guarantee that W separates V{S,ei) from u (in the graph-connectivity 
sense), then h{z) < Me 2 < ei for all z G V{5,ei): ()5.5j) holds. 

Now apply Lemma IK31 asrain to conclude that there is a harmonic function 
h : U —>• [0, cx)) such that 

\h o ipj:){z) — h{z) I < ei 

for all z E V(D) such that \'iIjd{z)\ < 1 — 5/4. Set h{z) := h[{l — 6/2)z). We 
know that h > 0 in 511, h{z') < 2ei on the set S := {z' E 5U : |U —V’n('u)| > 
2ei}. Consequently, the Poisson representation of h gives 

f ~ 1 — Ul^ 

h{z) = 0 {ei) + / h{z') - \dz \ . 

JdV\S I ^ ~ 

Since h(0) = 1 -|- 0(ei) and ei is arbitrary, the Proposition follows. □ 

5.3 Some Green’s function estimates 

As opposed to Proposition 12 . 2 L Lemma 13.51 requires only crude bounds. It is 
actually possible to prove that Go( 0 , 0 ) — Gm( 0 , 0 ) is close to tm, but we do 
not need this result here. 
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Proof of Lemma 13.5L We start with (j3.5|l . Let S be the set of vertices 
in V{D) satisfying (j3.3|l . and assume S' 7 ^ 0. For a random walk starting 
from a vertex in S, there is probability bounded away from zero that within 
rado(-D)^ steps it will exit D. This gives 

< O(l)rado(-D)^ . (5.6) 

wGS 

On the other hand, with probability bounded away from zero, the number 
of steps into vertices in S for the random walk started at 0 that is stopped 
on exiting D is greater than rado(i5)^. Therefore 

0(l)5^Gz5(0,w;)>rado(D)^ (5.7) 

w£S 

By reversing the walk, we know that Gd{0,w) = Gd{w,0). Since G'£)(tc,0) 
is harmonic on V{D) \ {0}, the Harnack Principle (i.e., A; = 0 in (j5.2|l i can be 
used to show that Gd{w,0)/Gd{w',0) = 0(1) when w,w' G S. Combining 
this with G£)(0,tc) = Gd{w,0) and the estimates ()5.6|1 . (I5.7|l gives (I3.5|l . 

By Lemma [2. IL we have 

diam('0£) o 7 [ 0 , m]) = 0(5). (5.8) 

In the following, we £x 7 ( 6 , m] (that is, it will be considered deterministic). 
Let z be the vertex where simple random walk from 0 first exists D^. By 
considering what happens to the random walk after hrst hitting z we get the 
identity Go(0, v) —0^(0, u) = E [Go{z, u)] (where Go{z, v) = 0 for z ^ V (O), 
by dehnition). Consequently, 

Go( 0 , v) - Gm{0, u) < P [z e 7 [ 0 , m]] max{E [Go( 7 j, u)] : j = 1 ,..., m} . 

By ()5.8j) . the continuous harmonic measure from 0 of V'd ° 7 [ 0 ,m] in U is 
0(5). Therefore, the continuous harmonic measure from 0 of 7 ( 6 , m] in D 
is also 0(5). As in the argument given in Section [5.21 this implies that if 
rado(O) is large enough, P G 7 ( 6 , m]] = 0(5). 

Let K denote the disk {tc G O : \w — v\ < rado(0)/10} and fix some 
j G {1,2, ...,m}. Since '0£)O7[O, m] is contained in U\(l — 0(5))l[J. It follows 
that the continuous harmonic measure of K from 7 ^ in D is 0(5). If 'ipni'lj) is 
sufficiently close to cIU (how close may depend on 5), then we can make sure 
that the corresponding discrete harmonic measure ( 7 ^, 77 ) is less than 5, 
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by Lemma [5.41 If is not close to 51LJ, then when rado(-D) is large the 

bound K) < 0(5) follows by the convergence of the discrete harmonic 

measure to the continuous harmonic measure, as we have seen before. If tc G 
V{D)r\K neighbors with a vertex outside of iL, then Go(w,v) = 0(1) follows 
from (Q by translating w to 0. Hence, Go(jj, v) = 0(1) Hjyi'jj, K) = 0(5). 
Putting these estimates together completes the proof. □ 

5.4 Mixed boundary conditions 

Recall that Proposition |^2l which we will now prove, is not used in the proof 
of Theorem 11.11 

Proof of Proposition I4.2L Suppose hrst that the distance between Aq 
and Ai is at least e. Let Aq and A^ denote the two connected components 
of ?7 \ (Hq U y4(), such that the sequence (Hq, Hq, H^) conforms to the 
counterclockwise order along r]. This induces a corresponding partition E 2 = 
Eq U El of £ 12 , according to whether or not the hrst point on the edge is in 
Al or in 

We need to use the discrete harmonic conjugate function k of h. To be 
perfectly precise, it is necessary to set some combinatorial infrastructure: 
we hrst dehne a (multi-) graph H and k will be dehned on the planar dual 
££l of H. The vertices of H are Vh U {uo,ui} (where vq and vi are new 
symbols not appearing in Vh)- As edges of H we take all the edges of if, 
and, additionally, for every j = 0,1 and every directed edge [u,m] in Ej^ 
there is a corresponding edge [u,Uj] in H. Finally, there is also the edge 
[uoi'^i] in H. Consider a planar embedding of H which extends the planar 
embedding of ii, such that vq and vi are in the unbounded component of 
C \ H. Let denote the planar dual of H. Then there is a unique edge 
[ug,u|] in which crosses [uo,ni]. We choose the labels so that uj naturally 
corresponds to A*, j = 0,1. Set h{vj) := j, j = 0,1. If we consider h as a 
function on H, then it is discrete harmonic except at vq and vi- This easily 
implies (see, e.g., [DeEOSj, or, more explicitly, |BS96j 1 that there is a discrete 
harmonic conjugate k dehned on the vertices of ifh that is, for every directed 
edge e = )u,v] in H if {u, u} 7 ^ {uo,ni}, then the discrete Cauchy-Riemann 
equation h{v) — h{u) = k{v^) — k{u^) holds, where [u\v^] is the edge of W 
intersecting e from right to left. In fact, k is harmonic in except at Ug 
and uj. The function k is unique, up to an additive constant. We choose 
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the additive constant so that k{vl) = 0. Since h > 0, by considering the 
neighbors of Vq and the orientation, it follows that k{vl) > 0. 

Consider a seqnence Dn of snch domains satisfying rado(-Dn) > n, with 
arcs T] = rjn and snch harmonic fnnctions hn,kn. Let denote the maximnm 
valne of kn, which is the valne of kn on 

Since e > 0 is hxed, we can consider a snbseqnence of n —> cx) such 
that the arcs Aq and Ai converge to arcs Aq and Ai of length at least e, 
and the distance between them is at least e. Let Aq and A^ denote the two 
components of 9U \ {Aq U Ai), so that Aq, Aq, Ai, is the positive order 
along 5U of these arcs. 

We now separate the argument into two cases according to whether or 
not Ln > 1- Suppose that > 1 for inhnitely many n and take a further 
subsequence of n such that > 1 along that subsequence. Then kn /and 
hn/Ln are both bounded by 1. It follows from Lemma fb.dl that after taking 
a further subsequence, if necessary, there are harmonic functions h and k on 
U such that L~^hn o —>■ h and L~^kn ° ^ uniformly on compact 

subsets of U (appropriately interpreted, since hn and kn are only dehned on 
vertices and dual vertices, not on every point of Dn)- Moreover, Q shows 
that h and k are harmonic conjugates, because the discrete Cauchy-Riemann 
equations tend to the continuous Cauchy-Riemann equations. 

By Lemma E31 it follows that k is respectively equal to 0 and 1 in the 
relative interior of Ag, A\^ and similarly h has boundary values 0 and 1/L in 
Aq and Ai, where L := hm„^oo Ln (where the limit is along the subsequence, 
and must exist and be hnite). By Schwarz reflection, say, this implies that 
h and k satisfy Neumann boundary conditions in A^ U A^ and Rq U Ai, 
respectively. It now easily follows (e.g., from the maximum principle) that 
h + ik is the (unique) conformal map taking U to the rectangle [0,1/L] x [0,1] 
which takes the four arcs Aq, Aq, Ai, A\ to the corresponding sides of the 
rectangle. 

The argument in the case where < 1 for inhnitely many n proceeds in 
the same manner, except that one should not divide hn o and kn o V'bi 
by Ln- 

It remains to remove the assumption that the distance between Aq and Ai 
is at least e. Observe that the probabilistic description of h shows that it is 
monotone increasing in Rj and monotone decreasing in A'q. Take e' > 0 much 
smaller than e. Then h(0) for the given conhguration is bounded from above 
by the value of h{0) for the conhguration where arcs of length e' are removed 
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at the two ends of Ai, and A'^ is adjusted accordingly. Similarly, h(0) is 
bounded from below by the value of h(0) for the conhguration where such 
arcs are removed at the two ends of Aq. The difference between the value of 
h for original versus any of the modihed conhgurations goes to zero as e' —0, 
since h depends continuously on {Ai,A 2 ), as long as the length of Ai U A 2 
is not zero. Consequently, we get the Proposition by applying the restricted 
version proved above with e' in place of e and by “sandwiching”. □ 


6 Other lattices 


For convenience and simplicity, the proofs up to now have been written for 
the loop-erased random walk and UST Peano curve on the square grid. The 
purpose of the present section is to briefly indicate how to adapt the proofs 
to more general walks on more general grids. In order to keep this section 
short, we will not try to consider the most general cases. 

Let L be a (strictly two-dimensional) lattice in that is, L is a discrete 
additive subgroup of that is not contained in a line. Discrete means that 
there is some neighborhood of 0 whose intersection with L is {0}. Suppose 
that G is a planar graph whose vertices are the elements of L, and G is in¬ 
variant under translation by elements of L. That is, if u,v E L are neighbors 
in G and i E L, then i + u neighbors i + v. It is not hard to verify that 
there is a linear map taking L to the triangular lattice such that neighbors 
in G are mapped to vertices at distance 1. In particular, as a graph, G is 
isomorphic to the triangular grid or to the square grid. 

Let N be the set of neighbors of 0 in G, and let iV' := {0} U N. Let X 
be an iV'-valued random variable, and let Xi,X 2 ,... be an i.i.d. sequence 
where each has the same law as X. Consider the random walk 




n 

i=i 


on G. We are interested in the situation where the scaling limit of Sn is 
standard Brownian motion. For this purpose, we require that E[X] = 0 and 
that the covariance matrix of X is the identity matrix. (Note that if the 
covariance matrix of X is non-degenerate but not equal to the identity, we 
can always apply a linear transformation to the system to convert to the 
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above situation. Therefore, what we say below also applies in that case, 
provided that we appropriately modify the linear complex structure on M^.) 

Note that under these assumptions, the Markov chain corresponding to 
the walk Sn does not need to be reversible. An interesting particular example 
the reader may wish to keep in mind is where P [X = exp(2 vri j/3)] =1/3 
for j = 0,1, 2. 

Theorem 6.1. Theorem M . 1\ avvlies to the loop-erasure of the random walk 
Sn- 

Proof of Theorem 16.1 L An inspection of the proof Theorem II .11 including 
all the necessary lemmas, shows that only the generalization of the proof of 
Lemma IQ to the present framework requires special justihcation, which is 
given below. □ 


Lemma 6.2. Let denotes the first time n with |S'n| > r. There exists a 
constant C, depending on X but not on r, such that for all r > C, w & N 
and y E L, 


P"[S., = !/] - = a] < C r-' P"[S,, = y] 


Here, P"' denotes the law of the Markov chain started from w, that is, 
the law of (S'„ + tc : n G N) under P = P°. This Lemma is clearly sufficient 
to provide the necessary analogue of Lemma (5.II for Sn- 

Proof. There are various ways to prove the lemma (via coupling for in¬ 
stance). We give here a proof based on Green’s functions, as in jLawQlj . 
Without loss of generality, we assume that P[X = 0] > 0 and that L is the 
minimal lattice containing {tc G X : > O}. Then the random walk is 

irreducible on L. The discrete Laplacian Ax associated with X is dehned by 

Ax/(z) :^-E[f(z + X)]-f(z). 

Let a be the potential kernel for the random walk, 

OO 

a{z) -^(P"|S, = 0|-P"|S, = -z|). 

j=0 

It is known that the series converges, and, in fact 

a{z) = Ci\og\z\+C2 + 0{\z\~^), (6.1) 
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as \z\ oo, z E L, (where Ci,C 2 depend on the law of X). This is proved 
in |FTT^ for the lattice with arbitrary nondegenerate covariance matrix 
(with an appropriate dependence on the matrix), so the above follows for 
other L by applying a linear transformation. Since = —z] = = 

0 ], it follows that 


Axa{z) 


1 z = 0, 
0 z^O. 


Let Gr denote the Green’s function for the walk in LflrU; that is, Gr{z, z') : = 
< 'T) Sj = z']. Note that for all G L fl rU, 


a{z -w) + Gr{z, w) = W [a(S'T-^ - tc)], (6.2) 


since for hxed w both sides are Ax-harmonic for z E L r\ rU and equality 
holds for 2 ; G L \ rU. Set M := max{|t(;| : w E A} and Z = [^z E L : r/2 < 
1^1 < M + t/2'^. By (I6.1|l and (16.2|) Grlz,w) = Ci log 2 -|- 0(r~^) for z E Z 
and w E N\ The same argument applied to the reversed walk —Sj, which 
has potential kernel a(z) = a{—z) and Green’s function Gr{z, w) = Gr{w, z), 
gives 

WweN'WzeZ Gr{w,z) = Ci\og2 + 0{r-^). ( 6 . 3 ) 

Assuming r > 4M, by considering the last vertex in Z visited by the walk 
before time we obtain for all w E N' and all y G T 


P'^iSrr = y] = '^ Gr{w, z) = y, min{j > 1 : S'^- G Z} > r^]. 

zez 


Together with (inisi), this completes the proof of the lemma. □ 

Observe that Theorem o also holds for the simple random walk on the 
honeycomb grid, because two steps on the honeycomb lattice are the same 
as a single step on a triangular grid containing every other vertex on the 
honeycomb grid, and so Lemma f6.2l mav be applied. 

We now turn our attention towards spanning trees, and the generaliza¬ 
tions of Gorollarv 11.21 and Theorem 11.31 Suppose that X and —X have the 
same distribution, so that the walk S is reversible. For an edge e = [x,y], 
dehne Pe = P[X = y — x] = P[X = x — y]. In this case, it is easy to gen¬ 
eralize the dehnition of UST to a measure on trees related to the law of X. 
This can be done either using Wilson’s algorithm, or equivalently by giving 


66 




to each tree T a probability that is proportional to the product of the transi¬ 
tion probabilities along the edges of T. In other words, P[T] = Z~^ IleeTPe, 
where Z is a normalizing constant. (The equivalence is proved in jWil96j : see 
also |Law99j .i We call this the UST corresponding to the walk S (even if this 
probability measure is not uniform). Note that Lemma f4.II holds also in the 
present setting because the probability P[T] is given in terms of a product. 

Theorem 6.3. Assuming that —X has the same distribution as X (i.e., Sj 
is reversible), Corollary\T^and Theorem MJA hold for the UST corresponding 
to the walk S. 


Proof. The proof of Corollary 11.21 holds in this generality. In the proof of 
Theorem [ra the only signihcant changes concern the discrete harmonic con¬ 
jugate function, used in the proof of Proposition 14.21 Recall that there as an 
appropriate dehnition for the discrete harmonic conjugate for reversible walks 
on planar graphs, where the discrete Cauchy-Riemann equation is modihed 
(see |Dehn3j or jKen981 §6.1]). If G is graph-isomorphic to the square grid, 
the same is true for the dual graph. If G is graph-isomorphic to the triangular 
grid, then the dual is graph-isomorphic to the honeycomb grid. As pointed 
out above. Lemma o may therefore be applied to the harmonic conjugate. 
The details are left to the reader. □ 


In the non-reversible setting, instead of a spanning tree, one should con¬ 
sider a spanning arborescence, which is an oriented tree with a root and the 
edges are oriented towards the root. Fix a hnite Markov chain with state 
space V and a root o G R. Consider the measure on spanning arborescences 
of V with root o, where the probability for T is proportional to the product 
of the transition probabilities along the directed edges of T. This is the ana¬ 
logue of the UST in the non-reversible setting. Wilson’s algorithm holds in 
this generality jWil96j . however, the choice of the root o clearly matters. 

If we consider a hnite piece of the lattice L, and we wire part or all of 
the boundary, it is natural to pick the wired vertex as the root. With this 
convention. Corollary II.21 holds for the wired tree. It would be interesting to 
see if the free tree with root chosen at 0 G H is invariant under conformal 
maps preserving 0, say (in the non-reversible setting). Of course, one needs 
to choose a grid approximation of D where there is an oriented path from 
each vertex to the root 0. 

In the proof of Theorem II.31 we have used reversibility in two places. The 
proofs of Theorems 10.7 and 11.1 of ISchOPj . which we quoted, currently 
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require reversibility. However, these results were only used to improve the 
topology of convergence to SLE. More seriously, Section uses the conju¬ 
gate harmonic function, whose dehnition in the non-reversible setting is not 
clear. Notwithstanding the obstacles, it seems likely that these results can 
be proven in the non-reversible setting too. 
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